2019年9月21日
洛谷P2463 [SDOI2008]Sandy的卡片(后缀数组SA + 差分 + 二分答案)
摘要： 题目链接：https://www.luogu.org/problem/P2463 【题意】 求出N个串中都出现的相同子串的最长长度，相同子串的定义如题：所有元素加上一个数变成另一个，则这两个串相同，可以很简单的得出，差分后的串相同即相同。 【思路】 首先肯定是要对N个串分别进行差分，然后将N个串合并 阅读全文
posted @ 2019-09-21 15:29 CoffeeCati 阅读(193) 评论(0) 推荐(1) 编辑