![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
qianyri
这个作者很懒,什么都没留下…
展开
-
后缀数组专题
dc3#define maxn 1000003#define F(x) ((x)/3+((x)%3==1?0:tb))#define G(x) ((x)<tb?(x)*3+1:((x)-tb)*3+2)int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int c0(int *r,int a,int b){return r[a]==r[b]&...原创 2018-08-19 16:31:17 · 133 阅读 · 0 评论 -
POJ 3974 Palindrome Hash+二分
POJ 3974 Palindrome求最长回文子串的长度#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int MAX=1e6+5;const long long P=131;long long power[MAX],ha1[M...原创 2018-10-15 21:13:22 · 320 阅读 · 0 评论 -
后缀自动机专题
https://www.cnblogs.com/--560/p/5457023.htmlSPOJ Longest Common Substring求两串的最长公共子串#include<bits/stdc++.h>using namespace std;const int MAX=2e6;const int INF=0x3f3f3f3f;struct Tire...原创 2018-10-03 19:08:51 · 366 阅读 · 0 评论 -
AC自动机专题
https://blog.csdn.net/lingzidong/article/details/80714431AC自动机两大题型:查询字串、建立有向图DP(常数较大串数较少需要矩阵快速幂)AC自动机学习:18.10.1HDU2222 Keywords Search给定n个单词和1个句子,求句子中不同单词的个数#include<bits/stdc++.h>us...原创 2018-09-26 21:31:50 · 178 阅读 · 0 评论 -
回文自动机专题
Palindromic Tree——回文树【处理一类回文串问题的强力工具】num[i]:i表示的回文字符串中有多少个本质不同的字符串(包括本身)cnt[i]:i表示的回文字符串在整个字符串中出现了多少次HDU3948 The Number of Palindromes求本质不同的回文子串个数#include<bits/stdc++.h>using namespa...原创 2018-10-02 10:57:19 · 918 阅读 · 0 评论 -
HDU2594 Simpsons’ Hidden Talents 拓展KMP
HDU2594 Simpsons’ Hidden Talentsnxt[ i ]表示s1[ i ~ m - 1 ] 与s1[ 0 ~ m - 1 ]的最长公共前缀extend[ i ]表示s2[ i ~ n - 1 ] 与s1[ 0 ~ m - 1 ]的最长公共前缀求最长的 s1的前缀==s2的后缀 即#include<bits/stdc++.h>using n...原创 2018-08-17 19:48:09 · 215 阅读 · 0 评论 -
HDU1711 Number Sequence KMP
HDU1711 Number Sequence/*KMP字符串匹配1341MS 9368K*/#include <stdio.h>#include <string.h>const int MAX=1e6+5;int str1[MAX],str2[MAX];int next[MAX];void read(int &x)//读入优化{ i...原创 2018-04-30 15:09:17 · 218 阅读 · 0 评论 -
HDU4763 Theme Section KMP
HDU4763 Theme Section KMP字符串满足EAEBE,E为相同的前后缀,只需在中间找出另一个E即可利用nxt数组的性质,找出E即可/*KMP字符串匹配 next[i]记录1~i中相同前后缀长度-1 即相同字符下标位置171MS 6108K*/#include <stdio.h>#include <string.h>const int...原创 2018-05-01 21:54:13 · 250 阅读 · 0 评论 -
HiHoCoder #1014 : Trie树 字典树
HiHoCoder #1014 : Trie树 字典树 字典树裸题 C++提交#include<stdio.h>#include<stdlib.h>#include<string.h>struct Tree{ Tree *nxt[26]; int cnt;}*td;char s[12];void init(Tree *t)...原创 2018-08-11 21:04:31 · 171 阅读 · 0 评论 -
hiho#1032 : 最长回文子串 Manacher
hiho#1032 : 最长回文子串#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int MAX=1e6+5;char s1[MAX*2],s2[MAX],s3[MAX];int ma[MAX*2];void init(){ ...原创 2018-08-17 16:21:12 · 141 阅读 · 0 评论 -
codeforce 961 F. k-substrings 字符串多重Hash
codeforce 961 F. k-substrings给定一个字符串,每次在串的两边减去一个字符求其每次减去之前最长的L(前缀==后缀)hash 10次 减小冲突#include<bits/stdc++.h>using namespace std;const int MAX=1e6+5;const int HASH=10;int AC[HASH]={131,1...原创 2018-10-16 16:53:52 · 263 阅读 · 0 评论