1603: Power Strings

题目描述


原题来自：POJ 2406
给定若干个长度
\le 10^6
≤106 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有
3
3 个 ab 连接而成。

输入


输入若干行，每行有一个字符串。特别的，字符串可能为 . 即一个半角句号，此时输入结束。

输出


输出一个整数

样例输入


abcd
aaaa
ababab

样例输出


1
4
3

来源/分类


ybttg hash KMP

请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，562 浏览
  • 轩爸 提出于 2019-08-02 22:14

相似问题