A Horrible Poem （HYSBZ - 2795，字符串哈希 + 枚舉最小循環節小技巧~）

一.題目連接： HYSBZ-2795 二.題目大意： 給一個長度爲 n 的字符串，q 次詢問，每次問 s[l...r] 的最小循環節.c++ 三.分析： 技巧一：字符串 s[l, r] 具備循環節 k 等價於 s[l, r - k] == s[l + k, r].spa 技巧二：線性篩中預處理出每一個數的最小質因子，可  進行質因數分解. .net 技巧三：字符串的最小循環節可經過對字符串長度的每

>>阅读原文<<