会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CDsidi
在真理的伟大指引下胜利前进
首页
新随笔
联系
管理
2022年7月9日
广义后缀自动机
摘要: 广义SAM的定义 广义SAM是针对Trie树(广义字符串)构建的、能接受所有广义后缀(Trie树叶子路径)的最小DFA 同理,我们可以知道广义SAM是针对广义endpos建立的、以广义后缀为终止点的DFA 广义SAM的理论基础 广义endpos 略 线性状态数 略 转移数 这里注意,由于Trie树的
阅读全文
posted @ 2022-07-09 09:12 CDsidi
阅读(59)
评论(3)
推荐(1)
编辑
公告