kmp
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
kmp
学习文档:http://www.cnblogs.com/c-cloud/p/3224788.html 1.Number Sequence 题意:给T组数据,每组有长度为n和m的母串和模式串。判断模式串是否是母串的子串,如果是输出最先匹配完成的位置,否则输出-1. #include<iostream> #include<cstdio> using namespace...原创 2018-05-17 22:23:21 · 187 阅读 · 0 评论 -
bzoj1009: [HNOI2008]GT考试
题目 题解 设dp[i][j]dp[i][j]dp[i][j]为第i个号码匹配到第j个不吉利数字的方案数。 显然前i个号码的后缀构成了前j个不吉利数字,而dp[i][j]dp[i][j]dp[i][j]向i+1i+1i+1转移相当于在后缀后面新加一个字符,可以联想到AC自动机,然而这个只有一个串所以kmp就足够了。 设a[k][j]a[k][j]a[k][j]为k位后面加一个字母转移到j的...转载 2018-07-10 21:29:15 · 147 阅读 · 0 评论