码迷,mamicode.com
首页 > 2016年11月16日 > 全部分享
easyUI 操作
...
分类:其他好文   时间:2016-11-16 01:30:01    阅读次数:240
POJ 3415 Common Substrings(后缀数组+单调栈)
【题目链接】 http://poj.org/problem?id=3415 【题目大意】 求出两个字符串长度大于k的公共子串的数目。 【题解】 首先,很容易想到O(n2)的算法,将A串和B串加拼接符相连, 做一遍后缀数组,把分别属于A和B的所有后缀匹配,LCP-k+1就是对答案的贡献, 但是在这个基 ...
分类:编程语言   时间:2016-11-16 01:31:42    阅读次数:191
1056条   上一页 1 ... 60 61 62 63
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!