Spy97
Spy97
全部文章
AC自动机
2018 Multi-University Training(7)
2019牛客多校(1)
BFS(2)
CCPC(7)
Codeforces(16)
DFS序(1)
Hash(4)
ICPC(6)
pb_ds(2)
主席树(2)
分块(2)
分治(2)
动态规划(2)
博弈(4)
后缀数组(6)
回文树(2)
图论(15)
差分约束系统(1)
思维(8)
数学(2)
未归档(5)
树(5)
树链剖分(3)
模拟(1)
模拟退火(1)
矩阵快速幂(2)
线性基(1)
线段树(7)
莫队(1)
计算几何(30)
贪心(2)
归档
标签
去牛客网
登录
/
注册
Spy97的博客
全部文章
/ AC自动机
(共1篇)
洛谷 P5357 AC自动机 模板题
题目链接 题意 给出一个长串,提问n个串,输出在长串中出现的次数 题解 将n个询问的串建立AC自动机,拿长串去匹配 首先不能暴力跳 f a ...
2019-08-14
0
476