P2743 乐曲主题Musical Themes(poj1743) 然后呢这题思路其实还是蛮简单的,只是细节特别多比较恶心,忘记了差分带来的若干疏漏.因为转调的话要保证找到相同主题,只要保证一段内相对的差值不变,所以自然而然想到差分.注意细节.1.因为差分会带来负数,而负数在后缀数组里最初排名是会出问题的,所以要全搞成正的,+100即可2.因为最后一位不可以计算入差分数组里,所以不算,n要减1,同时二分答案后要记得把求得的最长差分长度加上一才是原数组长度3.最坑的地方是找不重复的最长字串,自然套…