题意：求字符串的可重叠的k次最长重复子串 n<=20000 a[i]<=1000000 思路：后缀数组+二分答案x，根据height分组，每组之间的height>=x 因为可以重叠，所以只要判断是否有一组的height个数>=k即可 ...
分类：
编程语言 时间：
2017-02-17 21:16:57
阅读次数：
183
题意：将一个长度为2n（复制粘贴后）的字符串的所有长度为n的后缀从小到大排序，并依次输出它们的最后一个字母。 n<=100000 思路：裸SA，模板真难背 P党不得不写成C++风格 ...
分类：
编程语言 时间：
2017-02-16 22:44:47
阅读次数：
188
据说是WC T2的子任务，ai<=2^32-1的基数排序，那么就把一个数分成几段多关键字基数排序就行了，类似后缀数组？ 分成8位/8位/8位/8位比分成16位/16位要快【丧病的底层优化 代码如下： #include<iostream> #include<cstdio> #include<cstri ...
分类：
编程语言 时间：
2017-02-12 21:10:36
阅读次数：
220
Time Limit: 5000MS Description Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he ...
分类：
其他好文 时间：
2017-02-10 17:43:28
阅读次数：
153
2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓 ...
分类：
编程语言 时间：
2017-02-06 22:10:38
阅读次数：
262
题目链接：hdu 2459 Maximum repetition substring 题意： 让你找一个重复最多的子串，并且输出。 题解： 这个是论文题，看的cxlove的题解，不是很理解为什么这样就能完全找完，当作结论使吧。 1 #include<bits/stdc++.h> 2 #define ...
分类：
编程语言 时间：
2017-02-05 13:57:16
阅读次数：
285
4516: [Sdoi2016]生成魔咒 Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2] ...
分类：
其他好文 时间：
2017-01-31 14:30:52
阅读次数：
261
POJ 2774 题意：求两个字符串的最长公共子序列。 总结：搞了半天还是不太理解，看着大神博客强行敲的。。而且还看到有hash+二分做的。 ...
分类：
编程语言 时间：
2017-01-27 07:18:02
阅读次数：
235
Suffix Sorting Input The input consists of less than 10<?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" NS = "http://www.w3.org ...
分类：
编程语言 时间：
2017-01-26 07:40:23
阅读次数：
253
Description Beside other services, ACM helps companies to clearly state their “corporate identity”, which includes company logo but also other signs, ...
分类：
编程语言 时间：
2017-01-24 18:48:22
阅读次数：
238
