<kmp>codevs 1404 字符串匹配

题面传送门
以为是kmp的裸题（其实差不多233），结果调了半天，后来搜了题解才知道要怎么改。
在kmp算法的过程中，如果在每循环到i时，记ans[p]++。这个数组代表的意义是：到字符串A的第i个字符的最大匹配长度。但是，对于ans[nxt[p]],我们却没有作记录。所以在最后处理ans函数时，先倒序处理一遍（一定要倒序），这样才能累加。这样子处理出来的ans数组代表大于等于它的所有答案，最后的答案就是ans[x]-ans[x+1]，所以再处理一遍ans数组就可以了。
注意：倒序循环时，不能循环到0，否则就会重复累加
代码：

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=200000+10;char A[maxn],B[maxn];int n,m,k,x;int ans[maxn],nxt[maxn];void make_nxt(){    for(int i=1;i<m;++i)    {        int p=nxt[i];        while(p&&B[i+1]!=B[p+1]) p=nxt[p];        if(B[i+1]==B[p+1]) p++;        nxt[i+1]=p;    }}void kmp(){    int p=0;    for(int i=1;i<=n;++i)    {        while(p&&B[p+1]!=A[i])           p=nxt[p];        if(A[i]==B[p+1]) ++p;        ans[p]++;    }}int main(){    scanf("%d%d%d",&n,&m,&k);    scanf("%s\n%s",A+1,B+1);    make_nxt();    kmp();    for(int i=m;i>0;--i)       ans[nxt[i]]+=ans[i];    for(int i=0;i<=m;++i)       ans[i]-=ans[i+1];    for(int i=1;i<=k;++i)    {        scanf("%d",&x);        printf("%d\n",ans[x]);    }    return 0;}