摘要：
题意：不可重叠最长重复子串 有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件： 1.长度至少为5个音符。(只需最后加个判定即可，无影响) 2.在乐曲中重复出现。(可能经过转 阅读全文
摘要：
解题关键： n的环排列的个数与n-1个元素的排列的个数相等。 首先可以肯定，无论从最左边还是从最右边看，最高的那个楼一定是可以看到的，从这里入手。 假设最高的楼的位置固定，最高楼的编号为n，那么我们为了满足条件，可以在楼n的左边分x-1组，右边分y-1组，且用每组最高的那个元素代表这一组，那么楼n的 阅读全文