2020年4月12日
序列自动机
摘要： 简述 序列自动机是一个能快速判断一个串t是否为另一个串s的子序列的算法。对于串s构造序列自动机，本质上就是预处理出一个nxt[][]数组，nxt[i][j]代表从第i个位置开始，字符j出现的第一个位置的下一个位置。 代码详解 构造 复杂度O(lens) 对于nxt数组的构造本质上就是一个dp的过程， 阅读全文
posted @ 2020-04-12 11:03 艾尔夏尔-Layton 阅读(246) 评论(0) 推荐(0)