2021年4月11日
广义后缀自动机 (General Suffix Automaton)
摘要： 广义后缀自动机是后缀自动机和 Trie 结合的产物, 通俗地讲就是在 Trie 上建立后缀自动机. 后缀自动机维护的是单个字符串的信息, 而广义后缀自动机维护的则是多个字符串的信息. 阅读全文
posted @ 2021-04-11 14:10 Wild_Donkey 阅读(324) 评论(0) 推荐(0)