摘要: /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) for(int a=b;a<=c;++a) #de 阅读全文
posted @ 2021-02-10 22:50 WWW~~~ 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 字典图学习笔记 字典图就是你用bfs建立ac自动机的时候,每一个点连到每一个儿子形成的dag。 可以看一看oi-wiki上的ac自动机。 这种数据结构可以处理图上转移的"avoid"问题,(就是不含有某一个子串,可以见例题) 例题: ASC 17 C Forbidden Subwords (cf g 阅读全文
posted @ 2021-02-10 22:44 WWW~~~ 阅读(60) 评论(0) 推荐(0) 编辑