2025年8月6日

摘要： 实在是高！！！ 怕以后看不懂但是也说不太清，就说一些点： 构建出来的的图其实是为了或者说可以看成为了后缀而服务的，回跳边是回跳到了后缀相同的地方。 即：你可以看图中7号点他的回跳边是3，你再从3往上走到0点就会发现这条路径只是从7回到零点的后缀。 然后查找过程： 看图有一次沿着5,6,7找即s,h, 阅读全文

摘要： 结合KMP算法一起看，内在核心基本一致 阅读全文

摘要： 和kmp算法不同，这里记录的是以i为开头的子串与原来字符串的最长相同后缀的长度 没有特别搞清楚，以后遇到了再学习一下 附上董老师代码： #include <iostream> #include <algorithm> using namespace std; const int N=1000010; 阅读全文

摘要： 算法核心就是通过相等前后缀来避免不必要的重复判断，比如aaabaaab它的相等前后缀就是aaab那么我们就可以跳到第四个位置，也就是第二个aaab开头来判断 参考董晓老师： 这里求出来的nxt数组就是说最长相等前后缀长度 最终代码： #include <iostream> #include <alg 阅读全文