DescriptionFarmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can’t predict the quality of milk from one...
分类：
编程语言 时间：
2015-03-31 22:31:54
阅读次数：
140
Given a string, we need to find the total number of its distinct substrings.
InputT- number of test cases. T<=20;
Each test case consists of one string, whose length is <= 1000
OutputFor each test c...
分类：
编程语言 时间：
2015-03-31 22:31:39
阅读次数：
163
题目：给定一个字符串，求出最长重复子串。
这个题目可以用后缀数组来解：对后缀数组排好序，这样重复的子串就在相邻的后缀中找就可以了。我的C++代码实现如下：class Solution
{
public:
string LongestRepeatingSubstring(string str)
{
size_t len = str.size();
vec...
分类：
编程语言 时间：
2015-03-31 22:29:32
阅读次数：
202
Description
A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this repre...
分类：
编程语言 时间：
2015-03-31 18:11:35
阅读次数：
154
学之前个人觉得还是应该看一下罗穗骞的后缀数组的国家集训队论文，虽然一开始很难看懂（反正我基本上是完全没看懂，现在距离我第一次看那篇文章也过去了1个多月，看了很多别人的论文，现在个人感觉也只是明白了一个大概），但是能理解一个大概一个数组 s ，长度为len 那么我们总是用suffix(i) 表示从i开...
分类：
编程语言 时间：
2015-03-31 06:37:42
阅读次数：
177
后缀数组
后缀数组就是把一个文本串的所有后缀按字典序从小到大排放的数组。详细介绍见刘汝佳《算法竞赛训练指南》。
AC自动机可以处理多模板的文本匹配问题，而后缀数组也可以处理多模板的文本匹配问题。那么它们有什么区别呢？
AC自动机需要事先知道所有的模板，然后对于一个(在线输入的)文本串进行多模板匹配，也就是说模板一定要全部事先知道，需要匹配...
分类：
编程语言 时间：
2015-03-31 00:53:25
阅读次数：
208
题解转自:http://blog.csdn.net/dyx404514/article/details/88074402012杭州网络赛的一道题，后缀数组后缀自己主动机都行吧。题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中随意一个字符串的子串。思路：...
分类：
其他好文 时间：
2015-03-29 19:28:23
阅读次数：
161
转自：http://www.acmerblog.com/suffix-array-6150.html 在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现...
分类：
编程语言 时间：
2015-03-29 12:05:52
阅读次数：
233
后缀数组： 构建后缀数组，注意要在字符串莫末尾加上一个没出现过的字符。然后可以2分或者直接扫描，直接扫描需要用单调队列来维护
VIEW CODE
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
编程语言 时间：
2015-03-27 22:24:53
阅读次数：
196
2251: [2010Beijing Wc]外星联络Time Limit: 30 SecMemory Limit: 256 MBSubmit: 424Solved: 232[Submit][Status][Discuss]Description小 P 在看过电影《超时空接触》(Contact)之后被...
分类：
编程语言 时间：
2015-03-21 22:47:46
阅读次数：
271
