2008年11月25日
pku3415 Common Substrings
摘要： 后缀数组+栈的线性扫描统计两个字符串的长度不少于K的公共子串个数 separate()构造原字符串str1和str2的高度数组，根据lcp(sa[i],sa[j])=rmq(height[i+1..j])，注意到各后缀在合并后得到的字符串中保持在原字符串中的字典序 Code highlighting produced by Actipro CodeHighlighter (freewar... 阅读全文
posted @ 2008-11-25 22:28 Beetlebum 阅读(949) 评论(0) 推荐(0) 编辑