对于重复次数，如果确定了重复子串的长度len，那重复次数k=lcp(start,start+len)/len+1。而暴力枚举start和len的复杂度是O(n^2)，不能接受。而有一个规律，若我们只枚举len的整数倍作为起始，如果将它向前移动小于len位可以构成重复次数更长的串，那么那个位置p=st ...
分类：
编程语言 时间：
2017-09-21 21:11:17
阅读次数：
191
把s1,s2拼接，求Height。相邻的Height判断左右串起点是否在两个串中，另外对Height和s1.length()-SA[i-1]取min。 ...
分类：
编程语言 时间：
2017-09-19 19:46:21
阅读次数：
184
题目链接：http://hihocoder.com/problemset/problem/1331 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们都知道二进制数的每一位可以是0或1。有一天小H ...
分类：
其他好文 时间：
2017-09-17 13:22:55
阅读次数：
145
hihocoder-1327-分割字符串--贪心 1327 : 分隔相同字符 1327 : 分隔相同字符 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个只包含小写字母'a'-'z'的字符串 S ，你需要将 S 中的字符重新排序，使得任意两个相同的字符不连在一起 ...
分类：
其他好文 时间：
2017-09-16 18:52:19
阅读次数：
275
题目链接：https://hihocoder.com/problemset/problem/1330 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi想知道，如果他每次都按照一种固定的顺序重排 ...
分类：
编程语言 时间：
2017-09-12 22:03:02
阅读次数：
151
传送门 高斯消元解异或方程组 小Ho在游戏板上忙碌了30分钟，任然没有办法完成，于是他只好求助于小Hi。 小Ho：小Hi，这次又该怎么办呢？ 小Hi：让我们来分析一下吧。 首先对于每一个格子的状态，可能会对它造成影响的是其自身和周围4个格子，这五个格子被按下的总次数也就等于该格子所改变的总次数。 对 ...
分类：
其他好文 时间：
2017-09-08 16:16:50
阅读次数：
219
题目链接：http://hihocoder.com/problemset/problem/1048 题目大意：用1*2或者2*1的方块铺满一个N*M的大方格，共有多少种方法。结果对1e9+7取余。2<=N<=1000, 3<=m<=5 解题思路：挑战程序设计竞赛上有基本上一样的题目，可以参考，原题中 ...
分类：
其他好文 时间：
2017-09-07 00:58:37
阅读次数：
218
#1566 : 皇室成员的名字 #1566 : 皇室成员的名字 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho正在学习世界历史。他发现历史上很多西方国家的皇室成员的名字都是由英文名字加罗马数字组成的，例如George IV（乔治四世）、William IV（威廉 ...
分类：
其他好文 时间：
2017-09-04 22:36:53
阅读次数：
280
皇室成员的名字 题目链接:https://hihocoder.com/problemset/problem/1566 Description 小Ho正在学习世界历史。他发现历史上很多西方国家的皇室成员的名字都是由英文名字加罗马数字组成的，例如George IV（乔治四世）、William IV（威廉 ...
分类：
其他好文 时间：
2017-09-03 19:29:26
阅读次数：
174
解题：http://hihocoder.com/problemset/problem/1015 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败 ...
分类：
编程语言 时间：
2017-09-03 14:14:34
阅读次数：
496
