Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.
Below is one possible representation of s1 = "great":
great
/ gr ...
分类：
其他好文 时间：
2015-01-27 16:25:51
阅读次数：
169
题目大意：给你两个字符串，让你求出来两个字符串之间的重复子串长度大于k的有多少个。
解题思路：
先说论文上给的解释：基本思路是计算A的所有后缀和B的所有后缀之间的最长公共前缀的长度，把最长公共前缀长度不小于k的部分全部加起来。先将两个字符串连起来，中间用一个没有出现过的字符隔开。按height值分组后，接下来的工作便是快速的统计每组中后缀之间的最长公共前缀之和。扫描一遍，每遇到一个B的后缀就统...
分类：
编程语言 时间：
2015-01-27 11:09:02
阅读次数：
149
题目大意：给定长度为N的字符串，求出其中不相同子串的个数。
解题思路：每一个字串一定是某个后缀的前缀，那么原问题就可以等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffix(sa[2])……suffix(sa[n])的顺序计算，我们会发现对于每个新加进来的后缀suffix(sa[k])，它将产生n-sa[k]+1个新的前缀。但是其中有leight[k...
分类：
编程语言 时间：
2015-01-22 20:18:15
阅读次数：
276
Given a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation...
分类：
其他好文 时间：
2015-01-21 22:12:18
阅读次数：
246
DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse ca...
分类：
其他好文 时间：
2015-01-20 20:27:10
阅读次数：
191
Scramble StringGiven a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible...
分类：
其他好文 时间：
2015-01-19 23:28:51
阅读次数：
244
题意：
给两个串，问有多少长度大于等于K的公共子串（位置不同也算一对）
题解：
后缀自动机DP
对第一个串建立后缀自动机，然后做一些预处理，
然后拿第二个串在后缀自动机上跑，到每个节点加一次贡献。
但是这样需要每个点往parent树上跑一遍，会TLE，所以可以加个lazy。
然后代码中有两次运用到拓扑序来从子向父推DP值。
呃，说得乱糟糟的。
Orz No_stop
不...
分类：
其他好文 时间：
2015-01-14 15:35:14
阅读次数：
209
问题描述：
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.
Below is one possible representation of s1 =
"great":
great
/ ...
分类：
其他好文 时间：
2015-01-05 21:55:47
阅读次数：
192
题目：Given a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representat...
分类：
其他好文 时间：
2015-01-02 06:29:15
阅读次数：
197
Scramble StringGiven a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible...
分类：
其他好文 时间：
2014-12-27 21:37:15
阅读次数：
192
