Rodriguez
Rodriguez
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Rodriguez的博客
全部文章
/ 题解
(共2篇)
题解 | Problem F[NowCoder Practice 84]
先转化问题: 然后考虑计算 的 的个数,并记作 ,这样所求即为: 考虑快速计算 : 对 和外层和式均整除分块即可,复杂度不高于 。
2021-06-11
2
560
题解 | dd爱捣乱
tommy 第一次在这个网站上发 (逃 题意 将一个串变成完美串的最小编辑代价,其中将字符 编辑为字符 的代价为 ,完美串的定义为任意长度 的子串都不为回文串。 解法 做过 这题的可能会立刻发现,任何一个回文串都是有对称中心的,对称中心对应了两种基本串:长度为 和长度为 的回文串。只要...
2021-05-29
6
511