这道是求长度不小于 k 的公共子串的个数...很不幸，我又TLE了...解法参考论文以及下面的链接http://www.cnblogs.com/vongang/archive/2012/11/20/2778481.htmlhttp://hi.baidu.com/fpkelejggfbfimd/ite...
分类：
其他好文 时间：
2014-12-19 20:44:05
阅读次数：
129
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34985We define a kind of strings as elegant string: among all the substrings of an elegant strin...
分类：
其他好文 时间：
2014-12-19 14:21:52
阅读次数：
228
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...
分类：
其他好文 时间：
2014-12-17 12:23:10
阅读次数：
166
求不相同子串个数 该问题等价于求所有后缀间不相同前缀的个数..也就是对于每个后缀suffix(sa[i])，将贡献出n-sa[i]+1个，但同时，要减去那些重复的，即为height[i]，故答案为n-sa[i]+1-height[i]的累计。const maxn=1419;var x,y,rank....
分类：
其他好文 时间：
2014-12-16 22:28:32
阅读次数：
310
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-06 12:44:32
阅读次数：
187
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1238题意：给你n个字符串，找出最长公共子串。解法： 找到长度最小的字符串，枚举所有子串，这题我又学到了一个C语言strstr()函数：返回字符串中首次出现子串的地址头文件：#include strstr(...
分类：
其他好文 时间：
2014-12-06 11:16:18
阅读次数：
166
http://www.spoj.com/problems/NSUBSTR/题意：给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。求F(1)..F(Length(S))这题做法：首先建立字符串的后缀自动机。因为自动机中的每个状态都代表一类子串前缀，且任意状态的最长的|max|...
分类：
其他好文 时间：
2014-12-04 07:41:30
阅读次数：
254
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...
分类：
其他好文 时间：
2014-12-02 20:43:38
阅读次数：
190
题目大意：给你n个数字，然后m次查询，每次给你一个x，让你求出来1到x，2到x+1。。。不同数的和。
需要各种预处理，处理出来所有的间隔之间有多少相同的数字，处理出来最后一个被去掉的间隔有多少个不重复的数字。
dp[i] = dp[i-1]-S+T.S代表最后被略去的那个区间的不同的数，T代表新区间扩张之后每个区间增加的不同的数的和。
Substrings
Time Limit: ...
分类：
其他好文 时间：
2014-11-29 09:01:40
阅读次数：
225
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...
分类：
其他好文 时间：
2014-11-25 23:02:09
阅读次数：
229
