以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  英语高手进  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=44808)


--  作者:wangmeigong
--  发布时间:4/3/2007 9:33:00 PM

--  英语高手进
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way: a^0 = "" (the empty string) and a^(n+1) = a*(a^n).


Input

Each test case is a line of input representing s, a string of printable characters.


Output

For each s you should print the largest n such that s = a^n for some string a. The length of s will be at least 1 and will not exceed 1 million characters. A line containing a period follows the last test case.


Sample Input

abcd
aaaa
ababab
.


Sample Output

1
4
3


这道ACM的题是什么意思?多谢了啊


--  作者:wangmeigong
--  发布时间:4/4/2007 6:46:00 PM

--  
怎么这么多人就没有一个懂的?
--  作者:hgd250
--  发布时间:1/21/2008 5:17:00 PM

--  
定义字符串的乘法(*),即:a*b为a,b两个字符串相连
例如:若a="abc",b="def"则a*b="abcdef"

定义字符串的指数(^)形式:要求指数是非负的,若a为字符串,则a^0="";a^(n+1)=a*(a^n);
例如:若a="ab"则
       a^0=""
       a^1=a*(a^(1-1))=a*(a^0)=a*""=a="ab"
       a^2=a*(a^(2-1))=a*(a^1)=a*(a*(a^0))=a*a="abab"
       ......
输入:每一行为一个字符串S

输出:字符串S可由某个字符串a的指数形式表示 即:s=a^n
       输出n的最大值
例如:s="abcd"则  当a="abcd"时才使得s=a^1  所以n=1
       s="aaaa"则  当a="a"时使得s=a^4  这时n=4为最大
       s="ababab" 当a="ab"时使得s=a^3 这时n=3   而其他的a的都小于3



W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms