Rodriguez

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | Problem F[NowCoder Practice 84]

先转化问题：然后考虑计算的的个数，并记作，这样所求即为：考虑快速计算：对和外层和式均整除分块即可，复杂度不高于。

2021-06-11

2 561

题解 | dd爱捣乱

tommy 第一次在这个网站上发（逃题意将一个串变成完美串的最小编辑代价，其中将字符编辑为字符的代价为，完美串的定义为任意长度的子串都不为回文串。解法做过这题的可能会立刻发现，任何一个回文串都是有对称中心的，对称中心对应了两种基本串：长度为和长度为的回文串。只要...

2021-05-29

6 512