问题 H: Power Strings(Poj2406)

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：100 通过：35

给定若干个长度 n<=10^6 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。

给定两个字符串a和b，我们将a*b定义为它们的串联。例如，如果a=“abc”，b=“def”，则a*b=“abcdef”。如果我们将级联看作乘法，则非负整数的乘幂以正常方式定义：a^0=“”（空字符串）和a^（n+1）=a*（a^n）。

s输入一行表示s的输入，s是一个可打印字符的字符串。s的长度至少为1，且不超过100万个字符。最后一个测试用例后面有一行包含“.”表示结束

对于每个s，您应该打印最大的n，这样对于某些字符串a，s=a^n。

abcd
aaaa
ababab
.

1
4
3

字符串KMP

问题 H: Power Strings(Poj2406)

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签

问题 H: Power Strings(Poj2406)

题目描述

输入格式

输出格式

输入样例 复制

输出样例 复制

分类标签

输入样例复制

输出样例复制