【BZOJ2342】【SHOI2012】—双倍回文(Pam)
传送门
我们发现一个串和其倒置拼一起也是一个回文串
且SSRSSRSS^RSS^RSSRSSR也是一个回文串
考虑维护一个half[k]half[k]half[k]指针表示和点kkk相同分界点的最长的长度≤len[k]2\le \frac {len[k]}{2}≤2len[k]的点
发现这个也可以在构建PamPamPam的时候顺便维护
然后枚举所有len[half[k]]∗2==len[k]le...
原创
2019-07-22 11:52:15 ·
112 阅读 ·
0 评论