摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - HDU1711 题意概括 给T组数据，每组有长度为n和m的母串和模式串。判断模式串是否是母串的子串，如果是输出最先匹配完成的位置，否则输出-1. 题解 KMP裸题。 代码 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - POJ2778 题意概括 现在有一个长度为n(n<=2000000000)的DNA串，其中只可能有A、C、G、T四种字母。现在给出m(m<=10)个危险串(len<=10)，求有几种可行的安全串。最终的答案mo 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - HDU2222 题意概括 先给出一些模式串，然后给出一个母串，统计先前给出的模式串中，有多少个在母串中出现。多组数据。 题解 AC自动机模板题。 首先根据输入数据构建AC自动机。 然后对于每一位，沿着fail指 阅读全文