[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher E-Period G - Seek the Name, Seek the Fame H - Blue Jeans

题目

思路

直接暴力枚举第一个字符串所有的切割情况，然后kmp挨个匹配

• 注意题目要求相同长度字典序排序

AC代码

#include
using namespace std;
const int MAXN = 70;
int NEXT[MAXN];
string P;
string T;
string str[12];
int plen;
int tlen;
void getNEXT(){
    int k,j;
    tlen = T.length();
    plen = P.length();
    k = -1;j = 0;NEXT[0] = -1;
    while(j>TT;
    int flag = false;
    while(TT--){
        flag = false;
        int N;
        string ans="";
        cin>>N;
        for(int i = 0 ; i< N ;i++){
            cin>>str[i];
            if(i==0){
                T=str[i];
            }
        }
        for(int len=60;len>=3;len--){
            for(int be=0;be+len<=60;be++){
                    string tempstr;
                    tempstr = str[0].substr(be,len);
//                  cout<<"P "<P||ans=="")
                            ans = P;
                        flag=true;
                    }
            }       
            if(flag) break;
        }
        if(flag)    cout<