![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
拔丝奶糖54
许我向你看,lllll
展开
-
串的各种操作,主函数只有匹配模板
#include #include #include // SString是数组,故不需引用类型 #define OK 1 #define TRUE 1 #define FALSE 0 #define ERROR 0 #define INFEASIBLE -1 #define DestroyString ClearString // D转载 2018-01-18 07:50:20 · 343 阅读 · 0 评论 -
KMP之理解
这篇文章其实应该有另一个名字:KMP之终于弄懂next[]数组了; 写这篇文章的时候是在我学了一段时间字典树和AC自动机之后; 之前一直弄不懂kmp到底快在哪,有什么好处,以及next[]数组有什么用,存的是什么,一开始觉得很玄学,现在看了一个b站的视频之后才明白了kmp的用处,b站视频:橙子讲算法kmp;首先说一下我对kmp的理解,kmp是模式匹配算法,简单地说就是看主串里有没有模式串,原创 2018-01-25 21:26:57 · 168 阅读 · 0 评论 -
好用的kmp模板
char t[max],p[max];int Next[max];void getnext(int l){ int i=0,j=-1; Next[0]=-1; while(i<l) { if(j==-1||p[i]==p[j]) { i++; j++; Ne原创 2018-01-18 20:16:33 · 160 阅读 · 0 评论 -
kmp之输出主串中有几个模式串 hdu 2087
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24193 Accepted Submission(s): 14953Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里原创 2018-01-18 20:34:08 · 117 阅读 · 0 评论 -
kmp 之int数组的kmp hdu 1711
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32485 Accepted Submission(s): 13605Problem Description Given two seque原创 2018-01-18 20:36:35 · 144 阅读 · 0 评论