2019年1月28日
poj- 3415 Common Substrings 后缀数组+单调栈
摘要： 题目链接：Common Substrings 题意：给两个串s1,s2，求出长度不小于k的公共子串个数 题解：我们先想一个暴力的解法，先把两个串连到一起中间加一个特殊字符。然后求出sa,和lcp,然后n^2枚举两个子串的开始位置，然后对于每两个子串的公共前缀长度L对 答案的贡献是L-k+1;求和就是 阅读全文
posted @ 2019-01-28 16:07 lhclqslove 阅读(187) 评论(0) 推荐(0)