随笔分类 - 论题选编——子序列——序列自动机
摘要:好像很高端的样子。。。其实真的很简单。。。序列自动机只有当数的类型比较少的时候才适用,一般出现字符串中,所以我们不妨设我们要处理的为字符串A然后我们只需要记住第i个位置后字母j最早出现的位置即可。就是这么简单时间复杂度O(26N)序列自动机的功能就是能遍历所有的子序列好像非常冷门的样...
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=4032后缀自动机+序列自动机序列自动机这东西好像很高端的样子。。。。。。其实很简单的啦。。。。。。详细可以看一下我的博客序列自动机对字符串A构建后缀自动机strA和序列自动机seqA;类似地...
阅读全文