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]&amp...

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...

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...

https://blog.youkuaiyun.com/lingzidong/article/details/80714431AC自动机两大题型：查询字串、建立有向图DP（常数较大串数较少需要矩阵快速幂）AC自动机学习：18.10.1HDU2222 Keywords Search给定n个单词和1个句子，求句子中不同单词的个数#include<bits/stdc++.h>us...

Palindromic Tree——回文树【处理一类回文串问题的强力工具】num[i]：i表示的回文字符串中有多少个本质不同的字符串（包括本身）cnt[i]：i表示的回文字符串在整个字符串中出现了多少次HDU3948 The Number of Palindromes求本质不同的回文子串个数#include<bits/stdc++.h>using namespa...

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...

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...

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...

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)...

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(){ ...

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...