会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CoffeeCat
博客园
首页
新随笔
联系
订阅
管理
2019年9月21日
洛谷P2463 [SDOI2008]Sandy的卡片(后缀数组SA + 差分 + 二分答案)
摘要: 题目链接:https://www.luogu.org/problem/P2463 【题意】 求出N个串中都出现的相同子串的最长长度,相同子串的定义如题:所有元素加上一个数变成另一个,则这两个串相同,可以很简单的得出,差分后的串相同即相同。 【思路】 首先肯定是要对N个串分别进行差分,然后将N个串合并
阅读全文
posted @ 2019-09-21 15:29 CoffeeCati
阅读(198)
评论(0)
推荐(1)
编辑
公告