2024年8月13日
序列自动机
摘要： 序列自动机 序列自动机（Subsequence automaton）是接受且仅接受一个字符串的子序列的自动机。 原理 状态 序列自动机一共有 \(|S| + 1\) 个状态，每个状态表示一个子序列 \(T\) 第一次在 \(S\) 出现时的末尾位置。 转移 \[\delta(u, c) = \min 阅读全文
posted @ 2024-08-13 15:33 我是浣辰啦 阅读(7) 评论(0) 推荐(0) 编辑