TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2202
  • 题目
  • P2202【KMP或后缀数组】字符串乘方
    限制 : 时间限制 : 3000 MS   空间限制 : 65536 KB
    问题描述

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

    输入格式

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

    输出格式

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

    样例输入

    abcd
    aaaa
    ababab
    .

    样例输出

    1
    4
    3

    提示

    Waterloo local 2002.07.01 poj2406