摘要： 参考 还有首先你要会SAM吧~ 用途 相比与单串SAM，广义自动机能存储的是多个字符串。 有两种写法，第一种是离线利用trie树结构，第二种是在线伪广义SAM 离线+Trie 首先构建出trie树。 然后在trie树上BFS()，用$pos[u]$映射trie树上$u$节点对应SAM上的节点。 为什 阅读全文