2021年10月16日
P3538 [POI2012]OKR-A Horrible Poem
摘要： 【题意】 给定一个字符串，q次询问l-r的最短循环节 【分析】z 显然，循环节是len的因子，所以我们可以通过枚举因子的方式来判断 这里，我们筛素数的同时，记录i的最小质因子min_fac[i]，然后继续把i作为一个因数后，继续分解i/min_fac[i] 然后这里判断长度为j的是不是循环节的时候， 阅读全文
posted @ 2021-10-16 21:55 andyc_03 阅读(22) 评论(0) 推荐(0) 编辑