摘要：
/* { ###################### # 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~~~
阅读(57)
评论(0)
推荐(0)
摘要：
字典图学习笔记 字典图就是你用bfs建立ac自动机的时候，每一个点连到每一个儿子形成的dag。 可以看一看oi-wiki上的ac自动机。 这种数据结构可以处理图上转移的"avoid"问题，（就是不含有某一个子串，可以见例题） 例题： ASC 17 C Forbidden Subwords (cf g 阅读全文
posted @ 2021-02-10 22:44
WWW~~~
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号