某司机的黑车

KMP code 例题 题解 code AC自动机 code 例题 题解 code 回文自动机 例题 题解 code 参考资料 个人感觉字符串系列是比较蛋疼的算法（相对于我来说）。。。 KMP 给出匹配串和模式串，求模式串在匹配串中出现的位置。 设匹配串长度为n，模式串长度为m。 显然暴力的时间复杂度是O(nm)'>O(nm)O(nm)O(nm) 但是想

题目描述 题目大意 给出母串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 <...