[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher F - Power Strings

题目

思路

• 求最小循环节
• 完全循环就是周期，不能完全循环就是1

AC代码

#include
using namespace std;
const int MAXN=10000002;

string P;
string T;

int NEXT[MAXN];
int plen,tlen;
void getNEXT(){
    NEXT[0] = -1;
    int k = -1 ;
    int j = 0 ;
    while(j>P&&"."!=P){
        plen=P.length();
        getNEXT();
        int length = plen - NEXT[plen];
        int ans;
        if(plen%length == 0){
            ans = plen/length;
        }else ans = 1;
        cout<