后缀数组专题的 emm。。
就next 循环节。。/
有后缀数组也可以做
从小到大枚举长度i，如果长度i的子串刚好是重复了len/i次，应该满足len % i == 0和rank[0] - rank[i] == 1（整个串的等级比 i位置开始的后缀的等级大1 （i位置开始的后缀即为比总串低一个等级的后缀）） 和height[rank[0]] == len-i （整个串 和 比它低一个等级的串的最长公共前缀的长度 是总长度减去这个循环节的长度）这些条件的
#include <iostream>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <map>
#include <cctype>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#define rap(i, a, n) for(int i=a; i<=n; i++)
#define rep(i, a, n) for(int i=a; i<n; i++)
#define lap(i, a, n) for(int i=n; i>=a; i--)
#define lep(i, a, n) for(int i=n; i>a; i--)
#define rd(a) scanf("%d", &a)
#define rlld(a) scanf("%lld", &a)
#define rc(a) scanf("%c", &a)
#define rs(a) scanf("%s", a)
#define MOD 2018
#define LL long long
#define ULL unsigned long long
#define Pair pair<int, int>
#define mem(a, b) memset(a, b, sizeof(a))
#define _ ios_base::sync_with_stdio(0),cin.tie(0)
//freopen("1.txt", "r", stdin);
using namespace std;
const int maxn = 1e6+, INF = 0x7fffffff;
int nex[maxn]; void get_next(char *s)
{
int len = strlen(s);
int j, k;
j = , k = -, nex[] = -;
while(j < len)
{
if(k == - || s[j] == s[k])
nex[++j] = ++k;
else
k = nex[k];
}
} char s[maxn];
int main()
{
while(~rs(s) && s[] != '.')
{
get_next(s);
int n = strlen(s);
if(n % (n - nex[n]) == )
cout<< n / (n - nex[n]) <<endl;
else
cout<< <<endl; } return ;
}