TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2202
  • Problem
  • P2202【KMP】字符串乘方
    Limits : Time Limit : 3000 MS   Memory Limit : 65536 KB
    Description

    给你两个字符串a和b,我们定义a*b表示他们相连接。例如a="abc",b="def",a*b="abcdef"。
    如果字符串是重复出现的,我们可以用乘方来表示:a0表示空字符串,an表示n个字符串a相连接。

    Input Format

    有多组测试数据,对于每组测试数据:
    有若干行,每行一个字符串(1<=字符串长度<=1000000)。
    输入的最后一行是一个"."

    Output Format

    对于每组测试数据,输出一个整数n,使得s=an,且n最大。

    Sample Input

    abcd
    aaaa
    ababab
    .

    Sample Output

    1
    4
    3

    Hint

    Waterloo local 2002.07.01 poj2406