A_Comme_Amour的博客

原理浅析 zyf： 求失配的过程和最后比较的过程差不多，因为每次都是如果不匹配就跳到它失配的位置。 至于为什么是这样，可以想象一下失配也就是说头和尾上的一段字符串是一模一样的，那么我们在头上不停地往前跳，也就相当于在结尾不停地往后跳（自己体会一下）。 KMP一开始看有点晕，你先要知道的是，它是先自己和自己弄，再和大串弄 i是a串（大串）的指针，j是b串（小串）的指针 E...

板子题 传送门 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=1000001; char a[maxn],b[maxn]; int T,la,lb,p[maxn]; int main() { scanf("%d",...