https://www.acwing.com/problem/content/143/
#include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; char a[maxn]; int n,t; int nxt[maxn]; void calc_next(){ nxt[1] = 0; for(int i = 2, j = 0; i <= n; i++){ while(j > 0 && a[i] != a[j + 1]) j = nxt[j]; if(a[i] == a[j + 1]) j++; nxt[i] = j; } } int main(){ while(cin >> n && n){ scanf("%s",a + 1); calc_next(); printf("Test case #%dn",++t); for(int i = 2; i <= n; i++){ if(i % (i - nxt[i]) == 0 && i / (i - nxt[i]) > 1){ printf("%d %dn",i,i / (i - nxt[i])); } } puts(""); } return 0; }
View Code
原文链接: https://www.cnblogs.com/hazelxcf/p/12458436.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/334586
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!