题目：

#include
     
      using namespace std;#define ll long long#define mem(a,b) memset(a,b,sizeof(a))#define inf 0x3f3f3f3fconst int maxn=1e5+10;int nxt[maxn],extend[maxn];int q;string s,t;void getnxt(){    int l=t.size();    nxt[0]=l;    int now=0;    while(t[now]==t[now+1]&&now+1
      
       p的情况            while(t[now]==t[i+now]&&i+now
       
        >s>>t;    exkmp();    int l=t.size(),l1=s.size();    for(int i=0;i