60300003 - 【模拟赛3】罪恶的PQA

在一个风和日丽的下午。

考完期中考的 PQA 以为不想看乒乓球比赛,来到了七楼机房。

他看到了门上的密码锁,告诉了你一个字符串,让你求这个字符串由多少个重复的子串连接而成。

输入

每一组数据一行,这一行仅有一个字符串。

“.” 表示输入结束。

输出

对于每一组数据,输出这组字符串由多少个重复的子串连接而成。

样例

输入

abcd
aaaa
ababab
.

输出

1
4
3

提示

1 ≤ s ≤ 10^6

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题