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