题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6629 题意求字符串的每个后缀与原串的最长公共前缀之和。 比赛时搞东搞西的，还搞了个后缀数组...队友一说扩展kmp我都自闭了，这不就是扩展kmp的第一步，求原串的每个后缀与原串的最长公共前缀嘛。 需要注 ...
分类：
其他好文 时间：
2019-08-14 21:41:14
阅读次数：
93
这题也是从白书上来的。 传送门：https://vjudge.net/problem/POJ-3729 题意：给你a、b串，让你求a串中有多少后缀与b串的所有后缀的公共前缀的长度最大值等于k。 借鉴：https://blog.csdn.net/lj94093/article/details/4470 ...
分类：
编程语言 时间：
2019-08-10 12:17:02
阅读次数：
75
Spoj-DISUBSTR - Distinct Substrings New Distinct Substrings SPOJ - SUBST1 我是根据kuangbin的后缀数组专题来的 这两题题意一样求解字符串中不同字串的个数： 这个属于后缀数组最基本的应用 给定一个字符串，求不相同的子串的个 ...
分类：
编程语言 时间：
2019-08-09 23:46:11
阅读次数：
120
POJ 1743 题意： 有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1~~88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件：1.长度至少为5个音符。2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符 ...
分类：
编程语言 时间：
2019-08-09 23:37:47
阅读次数：
103
POJ - 2406 题意： 给出一个字符串，要把它写成(x)n的形式，问n的最大值。 这题是求整个串的重复次数，不是重复最多次数的字串 这题很容易想到用KMP求最小循环节就没了，但是后缀数组也能写 后缀数组写法放在后面那一题，SPOJ - REPEATS是求子串类型,KMP就不好处理了 这里放下处 ...
分类：
编程语言 时间：
2019-08-09 23:37:22
阅读次数：
121
模板改自jdr和ldl学长$qwq$ 后缀数组，顾名思义，就是对于一个字符串的每一个后缀的数组。 比如对于字符串fatcat，其所有后缀如下： fatcat atcat tcat cat at t 其按照字典序排序结果如下： at atcat cat fatcat t tcat 一般来说，对于每个后 ...
分类：
编程语言 时间：
2019-08-09 13:17:35
阅读次数：
85
1297. Palindrome 题目大意 求一个字符串中的最长回文子串 题解 可用后缀数组在mlogn + nlogn时间内解决 回文串的主要思想之一是枚举对称中心，为了同意处理奇偶长度的回文串，用$将每个字符分隔开（不要忘记首尾也要加，因此WA了很多发） 而后，把这个回文串反转后接在原串后面。枚 ...
分类：
其他好文 时间：
2019-07-31 18:29:00
阅读次数：
74
题意 将数组a分成k,分段后的价值为∑i*a(i)（例如a=[1,-2,-3,4,-5,6,-7]，分成了[1,-2,-3],[4,-5],[6,7]，则价值为1*1+(-2)*1+(-3)*1+4*2+(-5)*2+6*3+7*3=-9）输出分段能得到的最大价值。 思路 计算得到后缀数组，排序后取 ...
分类：
其他好文 时间：
2019-07-28 15:55:56
阅读次数：
80
题号标题已通过代码题解通过率团队的状态 A meeting 点击查看 树直径 604/2055 通过 B xor 点击查看 线段树维护线性基交 81/861 未通过 C sequence 点击查看 单调栈 479/2755 通过 D triples I 点击查看 构造 464/2974 通过 E t ...
