HDU6230

题意

hdu

做法

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

  • \(i<j\)
  • \(j-i\le p_i\)
  • \(j-i\le p_j\)

等价于\(i<j\le i+p_i,j\ge j-p_j\)

posted @ 2020-05-04 22:09  Grice  阅读(120)  评论(0)    收藏  举报