随笔分类 - 字符串-AC自动机
摘要：https://www.luogu.org/problem/P2414 分析 容易发现询问串A属于串B多少次就是问访问串B时，跳完每个点的fail链，到达串A末尾的次数 可以发现如果把fail树建出来，就相当于每到达一个点，就往fail树里面权值+1，离开时-1，当到达串B末尾时，询问串A末尾在fa
阅读全文
摘要：https://www.luogu.org/problem/P2444 分析 手玩样例可以发现一个无限长的安全串放到危险代码的AC自动机中匹配，一定会成环 将fail也视为一条单向边，DFS跑个不经过任何代码结尾的环即可 特殊的，如果一个点的fail指向一个代码的结尾，那么这个节点也是危险的（这个串
阅读全文
