我们把KMP 搬到Trie 上来:. • Trie 每个结点都对应一个前缀,用结点替换掉KMP 使用的下标. • 采用类似KMP 的递推得到匹配失败时候的转移函数。 • 匹配时成功则沿Trie 的树 ...
確定! 回上一頁