rprp

字符串

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

/ 注册

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

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

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

kmp NTT

2020-08-18

0 443

PAM

struct PAM { int ch[N][26], fail[N], len[N]; int tot, las; PAM() { len[0] = 0; len[1] = -1; fail[0] = 1; tot = 1; las = 0; } inline int gtfail(...

PAM

2020-07-23

0 364

SAM模板

#include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define R register #define LL long long const int i...

SAM

2020-07-22

0 360