会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CoffeeCat
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
字符串
洛谷P2463 [SDOI2008]Sandy的卡片(后缀数组SA + 差分 + 二分答案)
摘要:题目链接:https://www.luogu.org/problem/P2463 【题意】 求出N个串中都出现的相同子串的最长长度,相同子串的定义如题:所有元素加上一个数变成另一个,则这两个串相同,可以很简单的得出,差分后的串相同即相同。 【思路】 首先肯定是要对N个串分别进行差分,然后将N个串合并
阅读全文
posted @
2019-09-21 15:29
CoffeeCati
阅读(214)
评论(0)
推荐(1)
2019安徽省程序设计竞赛 I.你的名字(序列自动机)
摘要:这题和今年南昌邀请网络预选赛M题很像啊,不过主串数量不是一个了 都是在主串中判断子串是不是属于主串的一个子序列
阅读全文
posted @
2019-05-23 00:23
CoffeeCati
阅读(1593)
评论(0)
推荐(0)
poj3974 Palindrome(Manacher最长回文)
摘要:之前用字符串hash+二分过了,今天刚看了manacher拿来试一试。 这manacher也快太多了%%%
阅读全文
posted @
2019-05-10 19:36
CoffeeCati
阅读(149)
评论(0)
推荐(0)
公告