![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
东曦哥哥
天空才是我的极限
展开
-
kmp算法详解
转自https://blog.csdn.net/u011564456/article/details/20862555 如果你看不懂KMP算法,那就看一看这篇文章(绝对原创,绝对通俗易懂) KMP算法,俗称“看毛片”算法,是字符串匹配中的很强大的一个算法,不过,对于初学者来说,要弄懂它确实不易。整个寒假,因为家里没有网,为了理解这个算法,那可是花了九牛二虎之力!不过,现在我基本上对这个算法理解...转载 2019-03-31 12:50:08 · 168 阅读 · 0 评论 -
kmp-next数组含义
这里写的next数组存储的是当前最大相同前后缀长度,而后面我自己用的next数组存储的是原next数组值都向右移动一位,并使初始值为-1.原创 2019-03-31 15:09:30 · 291 阅读 · 0 评论 -
kmp详细模板
#include<iostream> #include<cstring> using namespace std; char s[10005],p[10005]; int next[100005];//存储每一次匹配不成功时应该从短串的next[i]处重新开始匹配 int kmp(char* s,char* p){//s为长串,p为短串 int i=0;//...原创 2019-03-31 16:55:56 · 110 阅读 · 0 评论 -
洛谷1012
题目链接:https://www.luogu.org/problem/P1012 #include<bits/stdc++.h> using namespace std; string num[23]; bool cmp(const string &a,const string &b){ return a+b>b+a; } int main(){ int ...原创 2019-10-06 16:02:47 · 216 阅读 · 0 评论