会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
andyc_03's blog
Welcome to andyc_03's blog!
博客园
首页
新随笔
联系
订阅
管理
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
阅读(25)
评论(0)
推荐(0)
编辑
公告