基础算法 扩展KMP

继续发模板……

#include
#include
#define MAXN 1000000
using namespace std;
inline int max(int a,int b){return a>b?a:b;}
int next[MAXN+5],ex[MAXN+5];
char a[MAXN+5],b[MAXN+5];
void getdata(char *s1,char *s2,int *data)
{
    int i,j,k;
    int len1=strlen(s1),len2=strlen(s2);
    for(i=0,j=0;i0?k-i:0;
        }
    }
}
int main()
{
    scanf("%s%s",a,b);
    int len=strlen(a);
    getdata(b,b,next);
    getdata(a,b,ex);
    printf("%d",ex[0]);
    for(int i=1;i