menu zcmimi's blog

arrow_back kmp

枚举变换情况(6!),然后kmp\Theta(n)判断即可 ```cpp

include<bits/stdc++.h>

const int N=125011,inf=2122219134

zc
2020-05-05 00:18

没想到kmp也可以这么秒

从n到1想一下

算出next数组之后可以直接递推 ```cpp

include

include

using namespac

zc
2019-12-21 19:47

LG 4824 [USACO15FEB]Censoring"的做法hash,kmp什么的因为数据水所以跑不满可以水过去

还是练一下AC自动机吧

解释见代码 ```cpp

include<b

zc
2019-12-21 19:47

删除完这个字符串后面的就接到前面

我们可以想到用栈解决

然后判断剩下的串当前位置是否和目标字符串匹配我们可以用hash来解决 ```cpp

include<bits/stdc++.h>

name

zc
2019-12-21 19:47
1 / 1
Search
search