zcmimi's blog

arrow_backkmp共4篇文章

avatar
zc
2020-05-05 00:18:00
查看原题

点击跳转

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

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

没想到kmp也可以这么秒

从n到1想一下

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

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

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

还是练一下AC自动机吧

解释见代码

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

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

我们可以想到用栈解决

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

1/1
Search
search