HDU6230

题意

hdu

做法

判断(...i...j...)能形成半回文串的充要条件：

• (i<j)
• (j-ile p_i)
• (j-ile p_j)

等价于(i<jle i+p_i,jge j-p_j)