KMP
文章平均质量分 71
Zars19
OIer.
展开
-
KMP算法模板
Description在文本T[1..n]中找到某个模式P[1..m]所有出现的位置被称作字符串匹配问题(m<=n)SolutionP3375 【模板】KMP字符串匹配 这道题在洛谷上的评级居然是普及(?!)普及?? QvQ 实现起来还是比较简单的,只不过有很多细节可以有很多种写法,看别人的代码容易凌乱。理解起来比较困难的部分是如何get_next不建议初学者通过本文学习KMP算法,我的叙原创 2017-02-05 16:17:57 · 350 阅读 · 0 评论 -
[BZOJ 1009][HNOI2008]GT考试(KMP+线性齐次递推的矩阵加速?+DP)
Description 阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为 0Input 第一行输入N,M,K.接下来一行输入M位的数。 N<=10^9,M<=20,K<=1000Output原创 2017-03-13 10:12:42 · 271 阅读 · 0 评论