題目 2367:
信息學(xué)奧賽一本通T1457-Power Strings
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 80 解決: 21
題目描述
給定若干個(gè)長(zhǎng)度 ≤106 的字符串,詢(xún)問(wèn)每個(gè)字符串最多是由多少個(gè)相同的子字符串重復(fù)連接而成的。如:ababab 則最多有 3 個(gè) ab 連接而成。
輸入格式
輸入若干行,每行有一個(gè)字符串,字符串僅含英語(yǔ)字母。特別的,字符串可能為 . 即一個(gè)半角句號(hào),此時(shí)輸入結(jié)束。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽