题目：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
这道是求长度不小于 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
