hdkk

摘要： 板子：Hero meet devil 考虑我们做 lcs 的过程是一个二维 dp 数组，那么我们实际上可以把第二维看成一个长为 \(k\) 的向量，进而抽象成自动机的结点，第一维看成不停读入字符，随之向量改变，这样就可以抽象成一个自动机上走路问题了，这里状态数的估计是因为观察我们的转移方程，向量内相 阅读全文