Stargazer的博客

传送门 我们发现一个串和其倒置拼一起也是一个回文串 且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...