摘要：或许大家不知道除了$n^{2}$的LCS做法，如果不知道，那看这篇文章就对了； 看完本篇文章，你会学会的技能： 给定两个字符串$a$,$b$,它们的长度均小于等于**100000**的最长公共子序列(但要做到这一点需要毒瘤的代码实现技巧和恶魔般的内存优化，如果你是手残+脑残，只能解决$n<=5000 阅读全文

摘要：其实这个东西真的算自动机吗？好像还真的符合自动机的定义啊； 我将在下面用人话来定义序列自动机，并不像某度某科一样不说人话； 设一个字符集S，nxt[i][j]表示第i个位置往后第一个j元素出现的位置； 这个nxt数组可以O(n)的求出来，可以自行验证； for(int i=n-1;i>=0;--i) 阅读全文

摘要：题面 这道题竟然是E？还是洛谷中的黑题？ wow~！！ 于是就做了一下； 然后一下就A了；(这并不代表想的容易，而是写的容易) 这道题就是骗人的！！ 什么manacher，什么回文自动机，去靠一边站着，看我的无敌大模拟！ 可以设定l，r两个点，初始时分别指向1和n； 如果是s[l]==s[r],那么 阅读全文