会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
神之右大臣
博客园
首页
新随笔
联系
订阅
管理
2019年12月17日
后缀自动机----一种将字符串变成DAG的方法
摘要: 后缀自动机 (suffix automaton, SAM) 是一个能解决许多字符串相关问题的有力的数据结构。(否则我们也不会用它) 举几个例子,以下的字符串问题都可以在线性时间内通过 SAM 解决 1.在另一个字符串中搜索一个字符串的所有出现位置。(诶?KMP好像能做) 2.计算给定的字符串中有多少
阅读全文
posted @ 2019-12-17 19:12 神之右大臣
阅读(285)
评论(0)
推荐(0)
编辑
公告