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) 输入外挂(1) 题解(13)

/ 注册

全部文章 / 未归档（共83篇）

HDU-1358-Period（KMP求前缀循环节）

博主链接题目题意：给定一个字符串，求出所有循环的前缀串，输出前缀串的长度和循环的次数（大于一才算循环串）解题思路：思路是先构造出 next[] 数组，下标为 i，定义一个变量 j = i - next[i] 就是next数组下标和下标对应值的差，如果这个差能整除...

2018-09-22

0 407

后缀数组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

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

MakeDown使用说明

博主链接 MakeDown使用说明 [博主链接](https://anoyer.cn/) 欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一...

2018-09-17

0 494