KMP
文章平均质量分 86
AC_Dreameng
行有余力,则来刷题!
展开
-
HDU 5918 Sequence I【KMP?】【2016中国大学生程序设计竞赛(长春)】
题意:给定序列aa、序列bb和一个整数pp,要求出有多少个qq使得b_1,b_2,\ldots,b_mb1 ,b2 ,…,bm 恰好是a_q,a_{q+p},\ldots,a_{q+(m-1)p}aq ,aq+p ,…,aq+(m−1)p 。题解:将aa按照 \mathrm{mod}\ pmod p拆成若干个串,分别做一次 KMP.其实可以不用KMP。原创 2016-10-22 15:38:16 · 803 阅读 · 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): 10613Problem Description一块花布条,里面有些图案,另有一块直接原创 2016-10-17 22:13:51 · 914 阅读 · 0 评论 -
HDU 1711 Number Sequence【数字KMP】
数字的KMP。第二个数组中的数字在第一个数组中出现的位置原创 2016-10-18 20:02:13 · 879 阅读 · 1 评论