qq_42129242的博客

序列自动机是个啥呢，听起来很高大上，和什么AC自动机，回文自动机一样。但其实很简单，通俗的讲，序列自动机就是记录每一个位置后第j + ‘A’ 字符出现的第一个位置。 核心代码：时间复杂度O(26*n) for(int i = 0; i < 26; ++i) nxt[n][i] = n + 1; for(int i = n; i >= 1; --i){ for(int j...