
AC自动机
gmh77
这个作者很懒,什么都没留下…
展开
-
字符串系列——KMP、AC自动机、回文自动机
KMPcode例题题解codeAC自动机code例题题解code回文自动机例题题解code参考资料个人感觉字符串系列是比较蛋疼的算法(相对于我来说)。。。KMP给出匹配串和模式串,求模式串在匹配串中出现的位置。 设匹配串长度为n,模式串长度为m。显然暴力的时间复杂度是O(nm)'>O(nm)O(nm)O(nm) 但是想原创 2018-02-03 20:28:30 · 950 阅读 · 0 评论 -
codeforces1202E
题目描述题目大意给出母串T和若干子串S,定义f(x,y)表示字符串y在x中出现次数求∑∑f(T,Si+Sj)题解当初被D降智后没发现这是到SB题枚举连接位置,ans=∑以i为结尾的个数*以i+1为开头的个数AC自动机随便搞时间:O(n)code#include <algorithm>#include <iostream>#include <...原创 2019-09-02 12:25:33 · 307 阅读 · 0 评论