2022年3月29日
【数据结构】子序列自动机
摘要： 子序列自动机 这东西是我刷 ARC 的时候遇到的，慕名而来。 结合模板题阅读： https://www.luogu.com.cn/problem/P5826 构建 这个自动机原理十分简单，你可以将它当作一个 dp 来食用： 记所给的字符串为 \(w\)，字符集为 \(S\)，\(next[i][ch 阅读全文
posted @ 2022-03-29 23:08 HinanawiTenshi 阅读(29) 评论(0) 推荐(0) 编辑