2016年3月12日
POJ 3415:后缀数组+单调栈优化
摘要： 题意很简单，求两个字符串长度大于等于K的子串个数 一开始还是只会暴力。。发现n^2根本没法做。。。看了题解理解了半天才弄出来，太弱了。。。 思路：把两个字符串连接后做一次后缀数组，求出height 暴力的想法自然是枚举第一个子串的起始位置i和第二个子串的起始位置j，肯定会T的 看了题解才知道有单调栈 阅读全文
posted @ 2016-03-12 23:53 Septher 阅读(841) 评论(0) 推荐(1) 编辑