![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
DoIdo~
这个作者很懒,什么都没留下…
展开
-
模板——KMP(Next数组的初始化(版本二))
#include<string.h> #include<iostream> using namespace std; typedef long long ll; const int maxn = 1e6 + 10; int Next[maxn] = { 0 }; //Next的第0位只有一个字符 char str[maxn], mo[maxn]; void get_...原创 2020-05-22 14:43:44 · 159 阅读 · 0 评论 -
模板——KMP(Next数组的初始化(版本一))
#include<iostream> using namespace std; typedef long long ll; const int maxn = 1e6 + 10; int Next[maxn]; void Build_Next(char* p, int n) { Next[0] = 0; int len = 0; int i = 1; while (i &l...原创 2020-05-22 14:43:27 · 173 阅读 · 0 评论 -
模板——Manacher
#include<string.h> #include<iostream> #include<algorithm> using namespace std; const int maxn = 2e6 + 10; int n; //提前记录字符串的长度,减少复杂度 char s[maxn]; //输入的字符串 int len[maxn]; //在i出最大...原创 2020-05-22 14:43:15 · 155 阅读 · 0 评论 -
模板——KMP搜索
#include<iostream> using namespace std; typedef long long ll; const int maxn = 1e6 + 10; int n, m; int Next[maxn]; //含义: 从第0位到第i位的字串的最大公共前后缀 char Mo[maxn], Te[maxn]; //含义: Mo是模式串,Te是匹配的串 //...原创 2020-05-22 14:43:01 · 153 阅读 · 0 评论