hyl天梦

摘要： 子序列自动机 1 简介 子序列自动机可以解决多次子串匹配。 给定一个字符串 \(t\) ，一共有 \(q\) 次询问，每次给定另外一个字符串 \(s\) ，询问 \(t\) 在 \(s\) 中出现了多少次。 我们跑 \(q\) 遍 KMP 就可以了。如果我们把这道题改成子序列匹配呢？ 于是就有了这道 阅读全文