会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Layton
bb is cheap,show me the code
博客园
首页
新随笔
联系
订阅
管理
2020年4月12日
序列自动机
摘要: 简述 序列自动机是一个能快速判断一个串t是否为另一个串s的子序列的算法。对于串s构造序列自动机,本质上就是预处理出一个nxt[][]数组,nxt[i][j]代表从第i个位置开始,字符j出现的第一个位置的下一个位置。 代码详解 构造 复杂度O(lens) 对于nxt数组的构造本质上就是一个dp的过程,
阅读全文
posted @ 2020-04-12 11:03 艾尔夏尔-Layton
阅读(220)
评论(0)
推荐(0)
编辑
公告