数据结构_KMP
Jianbagengmu
换了id,换了我的人生的态度.
展开
-
poj_2752_kmp_nxt_application_求s 所有子串是s的前缀又是后缀的长度
The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek th原创 2017-09-23 22:09:17 · 340 阅读 · 0 评论 -
poj_2406_kmp_入门_精华操作_解释
kmp 得精华就是next数组; 很多博客瞎几把写,误人子弟, 1.今天队里一个oi选手,我询问他的训练计划,高一高二,星期天做三道题,写题解,很长,且三道题不能是水题; 还是年轻,很多灌水博客就是这样出现的吧,我遇见过几个大佬,他们一般写博客要么只发代码,要么很严谨,当然很重要的一点是简洁,的语言精确的描述, 2,还有就是刚写博客的小白,这个…..我也是过来人,感觉这个还是自原创 2017-09-19 19:34:58 · 791 阅读 · 0 评论 -
hdu_1711_kmp板子
Number SequenceGiven two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] =原创 2017-09-19 20:45:41 · 301 阅读 · 0 评论 -
hdu_2594_求串s1的前缀和串s2后缀最大相同部分
Simpsons’ Hidden TalentsHomer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Homer: Take me for example. I want to find out if I ha原创 2017-09-28 21:36:30 · 613 阅读 · 0 评论 -
hdu_4847_kmp_水
Wow! Such Doge! Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 4847 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics原创 2017-10-06 21:57:31 · 370 阅读 · 0 评论 -
hdu_2087_两个kmp板子
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Sample Input abcde a3 aaaaaa aa # Sample Output 0 3#include<bits/stdc++.h> using namespace std; const int N=(int)1e6+10;原创 2017-09-20 18:39:50 · 201 阅读 · 0 评论 -
hdu_3746_kmp_给你一个字符串要求你添加最少的字符串使字符串最少循环两次
题意: 给你一个字符串要求你添加最少的字符串使字符串最少循环两次, Sample Input 3 aaa abca abcde Sample Output 0 2 5 解; kmp_next求最小循环结,然后直接求最小添加就行#include<bits/stdc++.h> using namespace std; const i原创 2017-09-21 19:40:43 · 468 阅读 · 0 评论 -
hdu_1358_kmp_next_数组简单应用
题意: Sample Input 3 aaa 12 aabaabaabaab 0 Sample Output Test case #1 2 2 3 3Test case #2 2 2 6 2 9 3 12 4告诉你字符串的长度,给你字符串s 让你求字符串1-i中可以存在k个子串构成i-i这个串; 输出当前i 和k;解; 直接想到nxt数组求循环节,但原创 2017-09-21 20:10:30 · 173 阅读 · 0 评论