2022年7月20日
子序列自动机
摘要： 照着抄的 介绍 ~~vector 就是自动机。~~ 子序列自动机，是接受且仅接受一个字符串的子序列的自动机，是一个处理子序列的锐利武器。 对于一个字符串 $S$，我们可以通过使用子序列自动机得到它的每一个子序列，并方便地去维护、查询它们，让人惊喜不已。 ~~相信大家已经知道咋建自动机了。~~ 设字符 阅读全文
posted @ 2022-07-20 20:52 ShaoJia 阅读(693) 评论(0) 推荐(2)