摘要： 题意： "Luogu" 题解：AC自动机 对于 fail树 ，我们有性质：如果有一条边$(u,v)$，则$u$代表的字符串必然为$v$的 后缀 对于 trie树 ，我们有性质：如果有一条边$(u,v)$，则$u$代表的字符串必然为$v$的 前缀 还有一个性质：字串必定是某一后缀的一个前缀 询问是这样 阅读全文