題目描述
如果乙個字串可以由某個長度為k的字串重複多次得到，我們說該串以k為週期。例如abcabcabcabc以3為週期（當然他也以6，12為週期）。輸入乙個長度不超過100000的串，輸出他的最小週期。
輸入
多組測試資料,每組僅一行為乙個僅有大寫字母組成的字串。
輸出
對於每組資料輸出該字串的最小週期。
樣例輸入
hoho
樣例輸出
2思路：
字串的週期必然可整除其的長度，對乙個週期，在每個週期內的各個位置必然相等
**實現
#include #include #include #include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
typedef pairp;
const int n=100005;
const int mod=1e9+7;
char str[n];
int main()}}
if(flag)}}
return 0;
}
週期串plus（暴力）
題目描述 如果乙個字串可以由某個長度為k的字串重複多次得到，我們說該串以k為週期。例如abcabcabcabc以3為週期 當然他也以6，12為週期 輸入乙個長度不超過100000的串，輸出他的最小週期。輸入多組測試資料,每組僅一行為乙個僅有大寫字母組成的字串。輸出對於每組資料輸出該字串的最小週期。樣...
問題 K 週期串plus
題目描述 如果乙個字串可以由某個長度為k的字串重複多次得到，我們說該串以k為週期。例如abcabcabcabc以3為週期 當然他也以6，12為週期 輸入乙個長度不超過100000的串，輸出他的最小週期。輸入多組測試資料,每組僅一行為乙個僅有大寫字母組成的字串。輸出 加粗樣式 對於每組資料輸出該字串的...
演算法提高 週期字串
演算法提高 週期字串 時間限制 1.0s 記憶體限制 256.0mb 問題描述 右右喜歡聽故事，但是右右的媽媽總是講一些 從前有座山，山里有座廟，廟裡有個老和尚給小和尚講故事，講的什麼呢？從前有座山 這樣迴圈的故事來搪塞右右。我們定義，如果乙個字串是以乙個或者乙個以上的長度為k的重複字串所連線成的，...