Fleet of the Eternal Throne Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 838 Accepted Submissi ...
分类：
编程语言 时间：
2017-09-12 11:13:38
阅读次数：
248
string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 774 Accepted Submission(s): ...
分类：
编程语言 时间：
2017-09-12 00:04:31
阅读次数：
280
1297. Palindrome Time limit: 1.0 second Memory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that ...
分类：
编程语言 时间：
2017-09-12 00:03:13
阅读次数：
274
转自：http://blog.csdn.net/aozil_yang/article/details/77929216题意：告诉你一个字符串和k ， 求这个字符串中有多少不同的子串恰好出现了k 次。思路：后缀数组。我们先考虑至少出现k 次的子串， 所以我们枚举排好序的后缀i (sa[i]) 。k段k... ...
分类：
编程语言 时间：
2017-09-11 23:04:34
阅读次数：
259
好绝望的。。想了五个多小时，最后还是没A。。。赛后看了下后缀数组瞬间就有了思路。。。不过因为太菜，想了将近两个小时才吧这个题干掉。 首先，应当认为，后缀数组的定义是，某字符串S的所有后缀按照字典序有小到大的顺序排列（使用下标表示后缀）。因为具体过程没太看懂，但是参见刘汝佳蓝书《算法竞赛黑暗圣典》可以 ...
分类：
编程语言 时间：
2017-09-11 22:55:06
阅读次数：
251
这场比赛全程心态爆炸…… 开场脑子秀逗签到题WA了一发。之后0贡献。 前期状态全无 H题想复杂了，写了好久样例过不去。 然后这题还是队友过的…… 后期心态炸裂，A题后缀数组理解不深，无法特判k = 1时的情况。 然后也没有心思读题了，心静不下来。 比赛题目链接 Problem B $ans = k( ...
分类：
其他好文 时间：
2017-09-11 22:51:56
阅读次数：
304
题目链接 Problem Description Uncle Mao is a wonderful ACMER. One day he met an easy problem, but Uncle Mao was so lazy that he left the problem to you. I ...
分类：
编程语言 时间：
2017-09-11 21:10:31
阅读次数：
167
string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Uncle Mao is a wonderful ACM ...
分类：
编程语言 时间：
2017-09-11 18:20:27
阅读次数：
342
后缀数组基本模板 ①倍增法（时间O(NlogN）,空间O(N)） 1 #include<iostream> 2 using namespace std; 3 const int maxl = 100010; 4 char s[maxl]; 5 int totlen; 6 int r2[maxl], ...
分类：
编程语言 时间：
2017-09-10 21:50:04
阅读次数：
201
题目链接：hdu 6194 string string string 题意： 给你一个字符串，给你一个k,问你有多少个子串恰好在原串中出现k次。 题解： 后缀数组求出sa后，用height数组的信息去找答案。 每次用k长度的区间去卡height数组，求出该区间的lcp。 该区间的贡献就是ans=lc ...
分类：
编程语言 时间：
2017-09-10 21:48:49
阅读次数：
201
