2019年12月17日
后缀自动机----一种将字符串变成DAG的方法
摘要： 后缀自动机 (suffix automaton, SAM) 是一个能解决许多字符串相关问题的有力的数据结构。(否则我们也不会用它) 举几个例子，以下的字符串问题都可以在线性时间内通过 SAM 解决 1.在另一个字符串中搜索一个字符串的所有出现位置。(诶？KMP好像能做) 2.计算给定的字符串中有多少 阅读全文
posted @ 2019-12-17 19:12 神之右大臣 阅读(278) 评论(0) 推荐(0) 编辑