合集-字符串
摘要：Manacher是一个求出一个字符串中所有回文子串的利器。 记录方法 首先我们发现一个问题，一个长为
摘要：（之前学的一些东西都没打笔记，给忘的差不多了。从这个开始要记得写笔记了。） 注意事项：所有的字符串的下标从1开始。 KMP 对于一个字符串 s ，定义它的前缀数组a,其中a[i]表示子串s[1...i]前缀与后缀相同的最大长度（不包括串自身）。 对于朴素的算法，自然是n^2的暴力。考虑利用前面位置的
阅读全文
