cz_xuyixuan的博客

【题目链接】 点击打开链接 【思路要点】 记 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 必然可以到达，贪心地删去最大位是正确的。 将末尾数...

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 【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...

【题目链接】 点击打开链接 【思路要点】 考虑计算经过无限重复后不能够找到有意义的语段的基本句子数，下称不合法的基本句子数。 首先我们需要一个算法来判断某一基本句子 ttt 是否不合法。 将 ttt 重复足够多次，在 sss 的 kmpkmpkmp 自动机上跑，记当前节点为 pospospos ， ttt 中下一个字符为 ccc ，若 ccc 小于 pospospos 在 failfa...