Shiina_Mashiro

摘要： "Link" 记$m=|S|,p=\lfloor\frac{n+m}2\rfloor$，我们可以得到一个比较trivial的$O(m^2n)$的dp算法。 设$f_{l,r,x}$表示能够匹配$S_l\cdots,S_r$的长度为$x$的回文串的个数。我们认为$l r$时并不存在限制，但是$l\le 阅读全文