rprp

字符串

动态规划(12) 图论(6) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

全部文章 / 字符串（共1篇）

题解 luoguP5466 【[PKUSC2018]神仙的游戏】

显然要是没有限制那就全都是\(1\)对吧，所以考虑这些\(0, 1\)到底限制了啥。首先看到\(border\), 容易想到当年写\(kmp\)求最短回文子串的那题。因为\(kmp\)的\(next\)数组实际上就是最长\(border\)。我们也在那题积累一个结论，就是对于原来的串一个长...

kmp NTT

2020-08-18

0 446