xmu1451kmp

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn=200010;
char s[maxn<<1],t[maxn];
int nex[maxn],flag,f;

void get_next(int len)
{
int i=0,j=-1;
nex[0]=-1;
while(i<len)
{
if(j==-1||t[i]==t[j])
{
i++,j++;
nex[i]=j;
}
else
j=nex[j];
}
}

void kmp(int len1,int len2)
{
int i=0,j=0;
get_next(len1);
while(i<len1)
{
if(j==0||s[i]==t[j])
{
i++;j++;
}
else
j=nex[j];
if(j==len2)
{
f=i;
flag=1;
break;
}
}
}
int main()
{
while(~scanf("%s%s",s,t))
{
int len1=strlen(s);
int len2=strlen(t);
for(int i=0;i<len1;i++)
s[i+len1]=s[i];
flag=0;
kmp(len1<<1,len2);
cout<<flag<<endl;
if(flag)
printf("%d\n",(2*len1-f)%len1);//这里原来写f-len1，wa而且也没取余 没想清楚
else
puts("-1");
}
return 0;
}