Anoyer_元戎内推：AEMTt

分类

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章（共149篇）

后缀数组DA模板

博主链接 /* Problem: JZOJ1598(询问一个字符串中有多少至少出现两次的子串) Content: SA's Code and Explanation Author : Anoyer */ #include <cstdio> #include <cstring&g...

2018-09-18

0 469

最短公共祖先模板

博主链接 HDU1841–题意是给出两个串，用这两个串组成一个新串，使新串包含这两个串，问这个新串的长度最小是多少，显然，对于两个串A，B，A如果是B的字串或者B如果是A的字串的话，直接输出那个母串的长度即可，如果没有这种关系，那么看一个串的后缀是否是另一个串的前缀如果某个串的后缀与另一个串...

2018-09-17

0 347

扩展KMP模板

博主链接 #include<bits/stdc++.h> using namespace std; const int maxn=100010;//字符串长度最大值 int next[maxn],ex[maxn];//ex数组即为extend数组 char s[maxn],s2[ma...

2018-09-17

0 497

Manacher回文串算法（马拉车）模板

博主链接求一个串中最长回文串的长度 #include<stdio.h> #include<iostream> #include<string.h> #include<algorithm> using namespace std; char ...

2018-09-17

0 454

字符串编辑距离模板

编辑距离，⼜又称Levenshtein距离（也叫做Edit Distance），是指两个字串串之间，由⼀一个转成另⼀一个所需的少编辑操作次数。许可的编辑操作包括将⼀一个字符替换成另⼀一个字符，插⼊入⼀一个字符，删除⼀一个字符 #include<bits/stdc++.h> usin...

字符串 ACM模板

2018-09-17

0 513

Sunday算法模板

博主链接 #include<stdio.h> #include<iostream> #include<algorithm> #include<string> #include<cstring> using namespace std; s...

2018-09-17

0 550

KMP模板及优化

博主链接 KMP模板 #include<bits/stdc++.h> using namespace std; const int maxn=10001; int next[maxn]; char s[maxn]; char p[maxn]; int cnt=0; void pref...

2018-09-17

0 423

Karp-Rabin算法模板

博主链接 #include<stdio.h> #include<iostream> #include<algorithm> #include<string> #include<cstring> #define d 256 //字符表中字符...

2018-09-17

0 480

字符串Hash模板

博主链接 #include<stdio.h> #include<bits/stdc++.h> #define ll long long int using namespace std; ll gethash(char *s,int m){ ll h=0; for(int...

2018-09-17

0 464

AC自动机模板

博主链接 #include<stdio.h> #include<bits/stdc++.h> #define ll long long int #define max_n 1000050 #define max_tot 500050 #define met(a) memse...

字符串 ACM模板

2018-09-17

0 466