随笔分类 -  字符串-Aho-Corasick自动机

摘要：题目传送门 传送站I 传送站II 题目大意 阿狸有一个打字机，它有3种键： 向缓冲区追加小写字母 P：打印当前缓冲区（缓冲区不变） B：删除缓冲区中最后一个字符 然后多次询问第$x$个被打印出来的串在第$y$个被打印出来的串中出现多少次。 题目传送门 传送站I 传送站II 题目大意 阿狸有一个打字机 阅读全文

摘要：题目传送门 快速的通道I 快速的通道II 题目大意 给定一堆短串，和一个文本串，问哪些短串在文本串中出现的次数最多。 题目传送门 快速的通道I 快速的通道II 题目大意 给定一堆短串，和一个文本串，问哪些短串在文本串中出现的次数最多。 我觉得刘汝佳的做法，时间复杂度有问题。只是似乎这道题短串串长太短 阅读全文

摘要：对每一个特征求前缀和，如果它减去前面的某一个地方的和，得到的每个特征是相等的，那么然后就可以更新答案。 需要解决这个两个问题 1.如何使答案尽量大？ 这个很简单，直接找尽量靠前的地方就好了。 2,如何快速查找？ 考虑用后一项减去前一项得到的新的序列， 然后就可以转换成找一个相等的序列，这个Hash就 阅读全文

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 51758 Accepted Submission(s): 16671 Problem Des 阅读全文