#include 
    
     #include
     
      #include
      
       #define maxn 100using namespace std;int next[100];char subStr[]="asdasdasddsasaaaasds";char str[]="asdasdasdasddsasaaaasdsalsjlasdjalsdasdasdasddsasaaaasds";//求next数组void getNext(){    int j,k;    int len=strlen(subStr);    next[0]=-1;    j=0;    k=-1;    while(j<(len-1))    {        if(-1==k || subStr[j]==subStr[k])        {            j++;            k++;            next[j]=k;        }        else        {            k=next[k];        }    }    for(int i=0;i