摘要：
题目链接： Poj 3264 Balanced Lineup题目描述： 给出一个n个数的序列，有q个查询，每次查询区间[l, r]内的最大值与最小值的绝对值。解题思路： 很模板的RMQ模板题，在这里总结一下RMQ：RMQ(Range Minimum/Maximum Query)即区间最值查询，... 阅读全文
摘要：
题目链接: Poj 3294 Life Forms题目描述： 有n个文本串，问在一半以上的文本串出现过的最长连续子串？解题思路： 可以把文本串用没有出现过的不同字符连起来，然后求新文本串的height。然后二分答案串的长度K，根据K把新文本串的后缀串分块，统计每块中的原文本串出现的次数，大于原... 阅读全文
摘要：
题目链接: Poj 1743 Musical Theme题目描述： 给出一串数字(数字区间在[1,88])，要在这串数字中找出一个主题，满足： 1：主题长度大于等于5. 2：主题在文本串中重复出现(或者经过调转出现，调转是主题同时加上或者减去同一个整数) 3：重复主题不能重叠解题思路: ... 阅读全文