缺氧

转载自http://www.cnblogs.com/yefeng1627/archive/2013/08/02/3233611.html 题意：有N(1     1.长度至少为5个音符。     2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值)     3.重复出现的同一主题不能有公共部分。 第二

http://www.spoj.com/status/ns=17418952 【每一个子串必然是某个后缀的前缀】，因此我们统计出所有的后缀中有多少个不同的前缀，就是所有不重复子串的数量了 而这个相同的前缀个数，当然就是所有height之和啦。 所以答案就是n*(n-1)/2-∑height[i] #include #include #include #inclu

http://acm.hdu.edu.cn/showproblem.php?pid=5769 根据http://blog.youkuaiyun.com/viphong/article/details/52098859可以容易求到一个字符串里不同的子串个数， 而本题要求的是 包含X的字符串， 那么原来的公式是∑​1​length​​length−(sa[i]+height[i]) 就可以变成∑​

http://acm.hdu.edu.cn/showproblem.php?pid=5442 题意：给出n，和一个数组 通过旋转使得数组[1..N]最后的字典树最大. 对正序的数组复制一遍，跑后缀数组，取rank[]最大的子串下标即为答案。 由于可逆时针，那么需要逆序并复制一遍，需要考虑的时，逆序之后直接取rank[]最大的，其实在原序列里其下标并不是最小的

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列，相似的旋律在原数列可重叠。比如在1 2 3 2 3 2 1 中 2 3 2 出现了两次。 小Hi想知道一段

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。 旋律可以表示为一段连续的数列，相似的旋律在原数列不可重叠，比如在1 2 3 2 3 2 1 中 2 3 2 出现了一次，2 3 出

时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品中的旋律有共同的部分。 旋律是一段连续的数列，如果同一段旋律在作品A和作品B中同时出现过，这段旋律就是A和B共同的部分，比如在abab 在 bababab

http://hihocoder.com/contest/hiho123/problem/1 题目1 : 后缀数组四·重复旋律4 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发