题目大意 给出从一个字符环，求从哪个位置断开后的字符串的字典序最小。 题解 不多说，一条模板题。就是后缀数组（或后缀树）。 先把字符串倍长，后缀数组预处理（请看相关资料），扫一遍SA数组，找符合条件的即可。 代码 ...
分类：
其他好文 时间：
2016-03-27 12:19:07
阅读次数：
201
将罗穗骞论文《后缀数组--处理字符串的有力工具》中的实现修改后的版本。 说明： 1.针对字符集是'a'-'z'的情况 2.后缀数组sa[ ]和hight数组hgt[ ]的计算合在函数SA()中 ...
分类：
编程语言 时间：
2016-03-27 01:28:28
阅读次数：
177
什么叫后缀数组 首先要知道什么叫后缀 ？ 比如 字符串 abcdef 那么 abcdef bcdef cdef def ef f 就叫做后缀 也就是从最后一个字母之前的一个字母开始一直到最后一个字母（所以所 bcd不是后缀 因为没有到最后一位f） 所构成的字符串就叫做后缀 至于后缀数组能干什么？我在 ...
分类：
编程语言 时间：
2016-03-26 21:51:08
阅读次数：
316
什么叫后缀数组 首先要知道什么叫后缀 比如 字符串 abcdef 那么 abcdef bcdef cdef def ef f 就叫做后缀 也就是从最后一个字母之前的一个字母开始一直到最后一个字母 所构成的字符串就叫做后缀 至于后缀数组能干什么？我在这就不介绍了 我想你既然知道后缀数组就一定知道他的用... ...
分类：
编程语言 时间：
2016-03-24 13:16:40
阅读次数：
253
做完1692发现还有弱化版本1640
打板子刷水题大法好，骗访问量大法好#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
编程语言 时间：
2016-03-23 09:11:28
阅读次数：
234
将字符串翻转后接到原串的后面，中间加一个分隔符，每次都贪心选择$rank$小的那个
其实就是练习一发后缀数组的模板
```
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
编程语言 时间：
2016-03-23 09:08:59
阅读次数：
199
大意是给出一个只包含'('和')'的括号串，求有多少不同的子串是合法的括号串 解法：对于每一个后缀，需要能够求出这个后缀有多少前缀是合法的括号串，这个可以用O(log n)复杂度的二分来解决。注意，二分的范围并不是整个后缀，因为如果将'('视作+1, ')'视作-1，则一个合法的括号串必须时刻不能小
分类：
编程语言 时间：
2016-03-23 00:36:16
阅读次数：
271
Description A substring of a string T is defined as: Given two strings A, B and one integer K, we define S, a set of triples (i, j, k): You are to giv
分类：
编程语言 时间：
2016-03-18 23:20:40
阅读次数：
310
题意：给N个单词组成的文章，输出每一个单词出现的次数 思路：连接后求sa，对每一个单词求lcp>=len[i]的最大范围 加了二分也没有快多少。。
分类：
编程语言 时间：
2016-03-18 01:45:57
阅读次数：
367
考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 输出一个整数，为逝查回文子串的最大出现值。 一个串是回文的，当且仅当它从左到右读和从
分类：
编程语言 时间：
2016-03-16 22:27:35
阅读次数：
324
