pcfbyssz的博客

KMP找最小循环节   一：kmp模板：其中next【0】=0 #define KMP_GO(X) while(k>0 && P[k]!=X[i]) k=next[k];if(P[k]==X[i])k++ //求字符串P在T中出现的次数 int kmp_match(char*T,char*P){     int n,m,next[10010],i,k,c;   ...

牛客网暑期多校训练赛第三场 E题 Sort String   题意： 给了一个字符串，Si是由下标i到字符串末尾加上0到i-1组成的字符串，只有当字符串Si和Sj是相同的才算是在一组，问字符串可以分成多少组并按字典序最小的输出每组中的i下标。   思路： 就是求最小循环节   输入 abab 输出 2 2 0 2 2 1 3 输入 deadbeef 输出 8 1...