摘要:
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是某个数)中相邻的两个。现在我们只需要枚举这相邻的两 阅读全文