摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1215 题意： 思路： 计算出以第i个数为最大值的区间范围，l_max[i]为左端点，r_max[i]为右端点，计算最小值同理可得。 计算出了区间范围，就可以计算出每个数对于 阅读全文
摘要：
http://poj.org/problem?id=2823 题意：给出数组和滑动窗口的大小，每次输出滑动窗口中的最大值和最小值。 思路：这题可以算是单调队列的模板题了，分别维护单调递增和单调递减的队列，队尾在每次插入时维护即可，队首的维护是当队首元素不在滑动窗口范围内时就舍去。 阅读全文
摘要：
http://poj.org/problem?id=3415 题意：求长度不小于K的公共子串的个数。 思路：好题！！！拉丁字母让我Wa了好久！！单调栈又让我理解了好久！！太弱啊！！ 最简单的就是暴力枚举，算出LCP，那么这个LCP对答案的贡献就是$x-k+1$。 我们可以将height进行分组，大于 阅读全文
摘要：
http://poj.org/problem?id=3693 题意：给定一个字符串，求重复次数最多的连续重复子串。 思路： 这道题确实是搞了很久，首先枚举连续子串的长度L，那么子串肯定包含了r[k]，r[k+2*L]，r[k+3*L].....（k是某个数）中相邻的两个。现在我们只需要枚举这相邻的两 阅读全文