摘要: "传送门" 每次操作可以把两个字符串中所有同一种字符变成另外一种 定义两个长度相等的字符串之间的距离为:使两个字符串相等所需要操作的次数的最小值 求 $s$ 中每一个长度为 $|t|$ 的连续子串与 $t$ 的距离 字符集为小写字母 $'a'$ 到 $'f'$ Sol 考虑如何计算两个等长串的距离 阅读全文
posted @ 2018-12-13 16:57 Cyhlnj 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 拆系数FFT 对于任意模数 $mod$ 设$m=\sqrt {mod}$ 把多项式$A(x)$和$B(x)$的系数都拆成$a\times m+b$的形式,时$a, b$都小于$m$ 提出,那么一个多项式就可以拆成两个多项式的加法 一个是$a m$的,一个是$b$的 直接乘法分配律,$aa$一遍,$a 阅读全文
posted @ 2018-12-13 16:12 Cyhlnj 阅读(896) 评论(1) 推荐(1) 编辑