一.题目链接： HYSBZ-2795 二.题目大意： 给一个长度为 n 的字符串，q 次询问，每次问 s[l...r] 的最小循环节. 三.分析： 技巧一：字符串 s[l, r] 具有循环节 k 等价于 s[l, r - k] == s[l + k, r]. 技巧二：线性筛中预处理出每个数的最小质因子，可  进行质因数分解.  技巧三：字符串的最小循环节可通过对字符串长