字典图就是你用bfs建立ac自动机的时候,每一个点连到每一个儿子形成的dag。
可以看一看oi-wiki上的ac自动机。
这种数据结构可以处理图上转移的"avoid"问题,(就是不含有某一个子串,可以见例题)
例题: ASC 17 C Forbidden Subwords (cf gym 里有)