摘要：
题目链接：http://poj.org/problem?id=3261 这个是可以交叉的重复串，所以用height就可以了，但是题目说让重复k次以上，也就是直接做一个k-1长度的滑窗最小值，从这些最小值里取最大即可。 这里其实为了节省空间可以先给数字离散化一下，这样就只有20000了，不过不离散化空 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1743 首先，musical theme只与前后位置的增减关系有关，而与绝对的数值无关，因此想到做一次差分。 然后对于差分后的数组，找到最长的出现两次（或两次以上）的一个子串即可。这个如果说两个子串可以交叉的话就好做了，直接取heigh 阅读全文