![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【算法】自动机思想
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【BZOJ4230】倒计时
【题目链接】点击打开链接【思路要点】记 f(i)f(i)f(i) 表示 iii 最大的数位,则有 f(i)+1≥f(i+1)f(i)+1\geq f(i+1)f(i)+1≥f(i+1) ,即 f(i)≤f(i−1)+1f(i)\leq f(i-1)+1f(i)≤f(i−1)+1 。因此 iii 能够到达的数 i−1i-1i−1 必然可以到达,贪心地删去最大位是正确的。将末尾数...原创 2019-04-22 14:53:52 · 414 阅读 · 0 评论 -
【CodeForces】CodeForces Round #549 (Div. 1) 题解
【比赛链接】点击打开连接【题解链接】点击打开链接【A】 The Beatles【思路要点】任取一个合法的起始点,枚举所有可能的步长 lll ,计算步数 N×kgcd(Nk,l)\frac{N\times k}{gcd(Nk,l)}gcd(Nk,l)N×k ,取最优值即可。时间复杂度 O(NLogV)O(NLogV)O(NLogV) 。【代码】#incl...原创 2019-04-04 20:50:38 · 958 阅读 · 0 评论 -
【LOJ3123】「CTS2019」重复
【题目链接】点击打开链接【思路要点】考虑计算经过无限重复后不能够找到有意义的语段的基本句子数,下称不合法的基本句子数。首先我们需要一个算法来判断某一基本句子 ttt 是否不合法。将 ttt 重复足够多次,在 sss 的 kmpkmpkmp 自动机上跑,记当前节点为 pospospos , ttt 中下一个字符为 ccc ,若 ccc 小于 pospospos 在 failfa...原创 2019-05-31 09:40:41 · 905 阅读 · 0 评论