三金老师

分类

题解(25)

/ 注册

全部文章（共1篇）

【每日一题】月月查华华的手机 (序列自动机)

Solution判断子序列的话让我想起了上次cf的一道C题，哪一场已经忘了，但是做法的话不外乎两种：1.二分查找2.序列自动机因为上次是二分过的，这次就写一下序列自动机。nexts[i][j]表示的是i位置之后j字符在原串中的索引，那么预处理nexts数组之后，直接对输入的每个串遍历判断 i 位置之...

每日一题序列自动机

2020-04-01

0 551