摘要：P2463 [SDOI2008]Sandy的卡片 套路都差不多，都是差分后二分答案找lcp。只是这题要把多个串拼接起来成为一个大串，中间用某些值域中没有的数字相隔（最好间隔符都不一样想想为什么），排序后在二分答案，开个栈统计即可（保证单次check复杂度O(N)）。 阅读全文

摘要：P2743 乐曲主题Musical Themes（poj1743） 然后呢这题思路其实还是蛮简单的，只是细节特别多比较恶心，忘记了差分带来的若干疏漏。因为转调的话要保证找到相同主题，只要保证一段内相对的差值不变，所以自然而然想到差分。注意细节。1.因为差分会带来负数，而负数在后缀数组里最初排名是会出 阅读全文