SuperShocker

分类

题解(10)

/ 注册

全部文章（共1篇）

题解 | #月月查华华的手机#

本题我采用了序列自动机的方法，设置一个nxt[MAXLEN][30]数组，此数组的行与字符串母串的字符一一对应，列代表26个英文字母，nxt[i][j]=0表示字符'a'+j在字符t[i]后不存在，nxt[i][j] > 0，其数值表示字符'a'+j在字符t[i]的坐标。注意：不要使用mem...

C C++ 枚举预处理序列自动机 dp

2021-10-15

0 435