jpphy0的博客

目录问题分析代码 问题 hdu 3068 最长回文 - https://acm.hdu.edu.cn/showproblem.php?pid=3068 分析 暴力搜索（tle） 马拉车O(n) 代码 暴力搜索 #include<bits/stdc++.h> using namespace std; const int MXN = 1e5+10; char s[MXN]; int expand(int l, int r){ // 扩展 while(s[l] && s

目录问题分析代码 问题 hdu 5769 Substring - https://acm.hdu.edu.cn/showproblem.php?pid=5769 分析 代码 /* hdu 5769 Substring */ #include<bits/stdc++.h> using namespace std; const int MXN = 1e5+10; char s[MXN], x; int c[MXN], n, sa[MXN], sec[MXN], fir[MXN]; int heigh

目录问题分析代码 问题 P3809 后缀排序 - https://www.luogu.com.cn/problem/P3809 分析 基数排序 第2关键字排序后，再对第1关键字分桶 按第2关键字的逆序遍历，即可将第1关键字的同一桶内元素排序 代码 /* P3809 后缀排序 */ // 排名(rank)：有并列的序号, 例如：0、0、1、2、2，…… // 排序：无并列的序号，例如：0、1、2、3、4、5、…… #include<bits/stdc++.h> using namespa

目录问题分析代码 问题 hdu 2222 Keywords Search - https://acm.hdu.edu.cn/showproblem.php?pid=2222 分析 多模式匹配，AC自动机 trie树 fail树 last树 代码 /* hdu 2222 Keywords Search */ #include<bits/stdc++.h> using namespace std; const int MXN = 500010, MXL = 1000010, SIZE = 26;

目录问题分析代码 问题 hdu 2087 剪花布条 - https://acm.hdu.edu.cn/showproblem.php?pid=2087 分析 模式串P的长度为 iii 的前缀的最长公共前后缀 f[i]f[i]f[i] 下标从0开始，长度 iii 前缀的下一个字符下标为 iii 代码 /* hdu 2087 剪花布条 */ #include<bits/stdc++.h> using namespace std; const int MXN = 10010; int f[MXN]

目录问题分析代码 问题 hdu 1251 统计难题 - https://acm.hdu.edu.cn/showproblem.php?pid=1251 分析 trie[0]作为尾，无后继 trie[1]作为空白头 代码 /* hdu 1251 统计难题 */ #include<bits/stdc++.h> using namespace std; const int MXN = 500010; int tot = 1; struct Trie{int nxt[26], num;} trie[