2021年5月27日
P4287 [SHOI2011]双倍回文
摘要： 求最长双倍回文子串。 考虑建PAM，我们可以知道最长回文子串，但是如何知道最长双倍回文子串呢？ 我们发现如果这个子串是双倍回文子串，那么该子串<=len/2的最长回文子串一定是=len/2的，我们可以再记录一个fail'表示<=len/2的最长回文子串后缀。 求答案的时候枚举每个位置判断fail'的 阅读全文
posted @ 2021-05-27 20:11 jz929 阅读(58) 评论(0) 推荐(0) 编辑