摘要：
原题链接 KMP+前后缀匹配 别人眼里的模板题我能做N个小时... 错解思路： 将所给的未转化完成的字符串全部转化为第二种状态(即未翻译的状态),和上题一样的思路,将原串和新串和空格拼接在一起求公共前后缀,再利用公共前后缀求剩下的还未被纳入第二部分的原串.如果这样写易错点是aaaaa(密码文里a-> 阅读全文
摘要：
原题链接 如果直接枚举字符串前缀的子串,再将子串赋值到一个新串,就会O(n^2)超时,因此必须考虑优化 正确思路： 通过观察规律,我们可以发现当出现前缀在字符串出现次数为1的时候,后面包括这个前缀的新串,在字符串的出现次数也为1,经此优化即可 思路2: 根据ne数组计数,当ne[i]!=0时,ans 阅读全文
摘要：
原题链接 KMP+字符串的运用 一开始计算错了时间复杂度,还以为可以直接暴力.... 错解思路： 求公共最长的前缀和后缀,如果直接将字符串拼接在一起,如果遇到这样的测试样例eg:s1 = aaa,s2 = aaa就会输出错误,所以我们必须分隔开s1和s2 正解思路: 我们不能让s2认为属于s1部分的 阅读全文