阿哲不是吧

分类

未归档(4) 算法(9) 题解(28)

/ 注册

全部文章（共1篇）

序列自动机

介绍子串：串中任意个连续的字符组成的子序列称为该串的子串子序列：子序列中的字符在字符串中不一定是连在一起的，而是删除其中若干个，但子序列一定是单调的简单说就是子序列不连续，子串连续序列自动机可以在复杂度为O（n）下判断一个串是不是另一个串的子序列序列自动机的本质其实就是空间换时间，因为暴力做...

序列自动机

2020-09-26

0 396