题意:给出一个串,问你这个最多是多少个相同的字串重复连接而成的。如:abcabcabc则最多有3个abc连接而成。
求出长度,求出循环节,相除即可
#include<iostream>
#include<cstring>
using namespace std;
const int Max = 100000005;
char str[Max];
int len, next[Max];
//kmp问题模板...
void get_next(){
}
int main(){
}