
KMP
文章平均质量分 86
AC_Dreameng
行有余力,则来刷题!
展开
-
HDU 5918 Sequence I【KMP?】【2016中国大学生程序设计竞赛(长春)】
题意:给定序列aa、序列bb和一个整数pp,要求出有多少个qq使得b_1,b_2,\ldots,b_mb 1 ,b 2 ,…,b m 恰好是a_q,a_{q+p},\ldots,a_{q+(m-1)p}a q ,a q+p ,…,a q+(m−1)p 。 题解:将aa按照 \mathrm{mod}\ pmod p拆成若干个串,分别做一次 KMP. 其实可以不用KMP。原创 2016-10-22 15:38:16 · 811 阅读 · 0 评论 -
HDU 2087 剪花布条【KMP,子串出现次数,不可重叠】
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16756 Accepted Submission(s): 10613 Problem Description 一块花布条,里面有些图案,另有一块直接原创 2016-10-17 22:13:51 · 927 阅读 · 0 评论 -
HDU 1711 Number Sequence【数字KMP】
数字的KMP。 第二个数组中的数字在第一个数组中出现的位置原创 2016-10-18 20:02:13 · 888 阅读 · 1 评论