摘要：题意 题解 可以考虑转化到 KMP 相关问题。 KMP 的常规匹配是看当前字符位是否相同，而本题可以改为当前字符和前一个相同字符的距离是否相同，因为这样的字符串经过反转之后一定能变成相同的。 当前字符到前一个相同字符的距离 \(pre_i\) 数组可以预处理。 注意：当与前一个相同字符的距离大于当前 阅读全文

摘要：KMP 的灵活运用 阅读全文

摘要：推荐一篇dalao的博客：wind_whisper qwq特别有帮助 题解 题解 神题！！！能够大大加深对KMP的理解qwq 循环节的常用结论：nxt[i] = i - pre[i] （画画图就能推出来） 对于每一个 nxt[i] 分类讨论： p[i]>0: 此时 s[i] = s[p[i]] p[ 阅读全文

摘要：推荐一篇dalao写的博客：wind_whisper 题意 题解 首先想想题里说的周期和kmp里的 nxt 数组有没有什么关系 对于一个长度为 i 的串，i - nxt[i]就是一个周期的长度（不一定最大） 假设 i - nxt[i] > i/2 ,即一个串的最短（前缀=后缀）的长度一定小于等于这个 阅读全文