开始 2022-02-23 13:00:00

20220219 KMP 重现赛

结束 2022-08-01 11:40:54
Contest is over.
当前 2024-03-29 19:43:46

C. 【模拟赛3】罪恶的PQA

描述

在一个风和日丽的下午。

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

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

输入

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

“.” 表示输入结束。

输出

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

样例

输入

abcd
aaaa
ababab
.

输出

1
4
3

提示

1 ≤ s ≤ 10^6


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交