一些定义：设字符串S的长度为n,S[0~n-1]。 子串：设0<=i<=j<=n-1，那么由S的第i到第j个字符组成的串为它的子串S[i,j]。 后缀：设0<=i<=n-1，那么子串S[i,n-1]称作它的后缀，用Suffix[i]表示。 串比较：对于两个串S1，S2，设长度分别为n1,n2。若存在 ...
分类：
编程语言 时间：
2016-11-06 19:30:40
阅读次数：
286
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
编程语言 时间：
2016-10-27 23:18:30
阅读次数：
288
后缀数组二·重复旋律2 后缀数组二·重复旋律2 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。 旋律可以表示为一段连 ...
分类：
编程语言 时间：
2016-10-27 19:15:21
阅读次数：
201
额，写的有点混乱，改天整理一下 链接：https://hihocoder.com/problemset/problem/1403 1 //字符串从1开始 2 //rank[i]为字符串中i位置起的后缀排序后的顺序 3 //sa[i]为排序后的第i位置对应的后缀在字符串中的起始位置 4 //sa[ra ...
分类：
编程语言 时间：
2016-10-27 12:15:34
阅读次数：
293
Milk Patterns Description Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he disc ...
分类：
编程语言 时间：
2016-10-26 00:14:31
阅读次数：
224
Long Long Message Description The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his moth ...
分类：
编程语言 时间：
2016-10-23 17:28:28
阅读次数：
217
http://poj.org/problem?id=2774 题目大意就是给两个字符串，求最长公共子串。好像可以哈希切掉，但是为了练一练后缀数组以及学一学后缀自动机，我用不同方法终于A掉了这道题。 后缀数组：就是求出height数组然后扫一遍，求出满足条件的最大值（满足条件是指height所指的两个 ...
分类：
编程语言 时间：
2016-10-23 14:03:42
阅读次数：
305
连续重复子串问题 poj 2406 Power Strings http://poj.org/problem?id=2406 问一个串能否写成a^n次方这种形式。 虽然这题用kmp做比较合适，但是我们还是用后缀数组做一做，巩固后缀数组的能力。 对于一个串，如果能写出a^n这种形式，我们可以暴力枚举循 ...
分类：
编程语言 时间：
2016-10-20 14:44:09
阅读次数：
224
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5558 Problem Description Alice wants to send a classified message to Bob. She tries to encrypt the mess ...
分类：
编程语言 时间：
2016-10-13 14:58:34
阅读次数：
284
