一个串的匹配肯定考虑KMP

那就暴力KMP

记录一下到每个字符时匹配的位置

找到一个符合的串就标记然后暴力回跳

感觉好像太暴力了...

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;const int N=1e6+7;char ch[N],a[N];int f[N],match[N];bool pd[N];int main(){    scanf("%s",ch); scanf("%s",a);     int len=strlen(ch),la=strlen(a),k=0;    for(int i=1;i
         
        
       
      
     

膜一下，用的是AC自动机%%%