a223: 10298 - Power Strings
Tags :
Accepted rate : 174人/206人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-08-25 09:38

Content

給你兩個字串 a ,b. 我們定義 a*b 是他們的連結.

例如:如果a="abc" ,b="def" 則 a*b ="abcdef".

 

如果我們把這種連結想成乘法,一個正常的整數指數會變成: a^0=""(空字串) 與 a^(n+1)=a*(a^n).

 

 

Input

測試資料中有若干行

每一行代表著一個字串 s 

對於每個字串s,你應該要找出最大的 s = a^n 的n

s的長度最少為1最大不超過1百萬.

 

測試以"."作為結尾

Output
對每個s輸出最大的n
Sample Input
ABCD
AAAA
ababab
.
Sample Output
1
4
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <50M
Hint :

UVa原題

測資有問題,翻譯有問題 還請PM我

 

測資待加強

Tags:
出處:
UVa10298 [管理者:
grd (保持好奇心)
]


ID User Problem Subject Hit Post Date
17854
blaketow1456@gm... (李德龍)
a223
測資
140 2019-05-26 09:30
13632 a223
python 解題心得
288 2018-03-31 15:27
13061 a223
尋找最小字串
467 2017-11-29 10:47