![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P1425 最长公共子串(KMP)
题目描述 Description 输入N(2<=N<=20)个字符串,输出最长公共子串。输入描述 Input Description 输入N再输入N个字符串输出描述 Output Description 输出最大公共子串。样例输入 Sample Input 3 abce cabk jaab样例输出 Sample Output ab简单KMP#include<cstdio> #incl原创 2015-12-05 11:44:32 · 1444 阅读 · 1 评论 -
模板_KMP算法
字符串匹配 next数组是k的寻找最长前缀后缀 反正我也讲不明白qwq 神犇传送门从头到尾彻底理解KMP#include<cstdio> #include<cstring> #include<iostream> using namespace std; #define N 100005 int next[N]; char a[N],b[N]; int main(){ scanf("%s原创 2015-11-25 18:58:07 · 378 阅读 · 0 评论 -
OpenJudge_P1746 子串(KMP)
总时间限制: 1000ms 内存限制: 65536kB 描述 现在有一些由英文字符组成的大小写敏感的字符串,你的任务是找到一个最长的字符串x,使得对于已经给出的字符串中的任意一个y,x或者是y的子串,或者x中的字符反序之后得到的新字符串是y的子串。 输入 输入的第一行是一个整数t (1 <= t <= 10),t表示测试数据的数目。对于每一组测试数据,第一行是一个整数n (1 <= n <=原创 2015-11-25 19:46:46 · 484 阅读 · 0 评论 -
BZOJ_P3670 [NOI2014]动物园(字符串+KMP)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1539 Solved: 821 [Submit][Status][Discuss] Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物原创 2016-03-16 19:40:55 · 388 阅读 · 0 评论 -
BZOJ_P3620 似乎在梦中见过的样子(KMP)
BZOJ传送门 Time Limit: 15 Sec Memory Limit: 128 MB Submit: 351 Solved: 194 [Submit][Status][Discuss] Description “Madoka,不要相信 QB!”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的原创 2016-02-28 18:28:24 · 483 阅读 · 0 评论 -
BZOJ_P1461 字符串的匹配(KMP+树状数组)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 180 Solved: 91 [Submit][Status][Discuss] Description Input Output Sample Input Sample Output HINT SourceKMP+树状数组统计排名#include<cstdio> #原创 2016-02-28 20:15:10 · 826 阅读 · 0 评论