2019年8月3日
洛谷P3181 后缀数组
摘要： https://www.luogu.org/problem/P3181 题目要求求出两个两个字符串中相同子串的方案数，那么我们将其拼接起来，去求出拼接后的字符串中含有相同子串的数量。 当然这样做会求出同一个字符串中相同子串的数量，所以我们还需要如法炮制分别求出两个字符串中的答案，然后用总贡献减去他们 阅读全文
posted @ 2019-08-03 21:12 Hugh_Locke 阅读(278) 评论(0) 推荐(0) 编辑