算法分类合集 ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 ...
分类：
编程语言 时间：
2018-05-06 01:40:10
阅读次数：
228
BZOJ_2946_[Poi2000]公共串_后缀数组+二分答案 Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l ...
分类：
编程语言 时间：
2018-05-05 21:44:57
阅读次数：
279
题意： 给一个长度为n的字符串s[0..n-1]，但i的后继不再是i+1，而是(i*i+1)%n，求所有长度为n的“子串”中，字典序最大的是谁 n<=150000 分析： 如果是一般的字符串，那么直接求出后缀数组就行，但现在后继关系发生了变化 我们在倍增求后缀数组的过程中，只关心某个位置的下个2^k ...
分类：
编程语言 时间：
2018-05-05 11:16:13
阅读次数：
162
题意： 给出一个字符串，至多将其划分为n部分，每一部分取出字典序最大的子串ci，最小化 最大的ci 先看一个简化版的问题： 给一个串s，再给一个s的子串t，问能否通过将串划分为k个部分，使t成为划分后的s的字典序最大子串 对于这个问题，从串s的最后面开始，一个字符一个字符的向前推 如果当前[l,r] ...
分类：
编程语言 时间：
2018-05-02 19:16:35
阅读次数：
177
"题目链接" 环可以拆成链；对字符串排序能想到后缀数组。 完了。输出时忽略长度不足n的串，输出s[sa[i]+n 1]，即排名为i的字符串的末尾。 ...
分类：
编程语言 时间：
2018-05-02 13:16:55
阅读次数：
192
https://www.lydsy.com/JudgeOnline/problem.php?id=3879 把所有的后缀取出，按rank排序 求出相邻两个后缀的lcp 每个后缀对答案的贡献就是 与在它之前的后缀的lcp之和 维护一个单调递增的栈，记录栈中元素的lcp之和 即可 ...
分类：
编程语言 时间：
2018-05-01 23:49:07
阅读次数：
247
ACM 所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 Trie树 ...
分类：
编程语言 时间：
2018-04-30 12:04:04
阅读次数：
253
BZOJ_1031_[JSOI2007]字符加密Cipher_后缀数组 Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07 ...
分类：
编程语言 时间：
2018-04-29 23:17:57
阅读次数：
259
BZOJ_1717_[Usaco2006 Dec]Milk Patterns 产奶的模式_后缀数组 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质 ...
分类：
编程语言 时间：
2018-04-29 23:17:35
阅读次数：
235
AM T1 写了40分，有50分的暴力分，只看到n=1能用费马小定理，没看到还有一个mod质数也能用费马小定理的10分。 AM T2 写了10分，60分线性基，我线性基白学了。 AM T3 现在还没搞清楚题意（到底删除一个字符串之后前后合并不合并啊席八），最后30分钟没事干决定苟一下写个kmp（还作 ...
分类：
其他好文 时间：
2018-04-28 19:25:46
阅读次数：
141
