2020年10月9日
POJ-3415 (后缀数组+单调栈/并查集)
摘要： 题目链接：传送门 大致题意：现给定字符串s和t ，求s和t的长度不小于k的公共子串个数； 题目思路： 对于s的每一个后缀和t的每一个后缀求lcp，如果匹配出的lcp=x，那么ans+=x-k+1(x>=k),直接暴力显然不行，就有了下面的方法： 将两个串做连接得到字符串str，中间隔一个绝对不会出现 阅读全文
posted @ 2020-10-09 22:01 DeepJay 阅读(126) 评论(0) 推荐(0)