摘要：
poj 1743 Musical Theme （后缀数组+二分）题目：http://poj.org/problem?id=1743题意：一篇n个音符的乐谱，求他最长的音乐主题（两端变化相同的长度大于五的不重合乐谱）思路：09年论文后缀数组的题目：先二分答案，变成判定性问题，判断是否存在两个长度为k的子串是相同的，且不重叠。解决这个问题的关键利用height数组； 把排序后的后缀分成若干组，其中每组的后缀之间的height值都不小于k； 若有一组中最小的sa和最大的sa之差大于等于k，则存在。代码： 1 #include 2 #include 3 #include 4 #i... 阅读全文