会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Elder_Giang
博客园
首页
新随笔
联系
订阅
管理
09 2019 档案
[POI2000]公共串
摘要:给出不超过5个字符串,求最长公共子串 总长度不超过1w 把几个串接到一起中间用不同的字符隔开 求出height之后,二分答案为k,在height数组中找到每一段连续的且均不小于k的数,用前缀和判断里面是否包含了来自每一个字符串的子串 $O(nlogn)$
阅读全文
posted @
2019-09-26 20:45
jzyy
阅读(170)
评论(0)
推荐(0)
[TJOI2017]DNA
摘要:因为洛谷题目蛋疼BZOJ又关了就不贴题面了 等bzoj好了之后再贴题面 把两个接在一起暴力枚举原串中起始位置,比较时利用$height$贪心往后比对就好了 RMQ应该用ST表会快很多 但我快两年没碰oi了,细节不想推就敲了个线段树 差点被卡常
阅读全文
posted @
2019-09-24 22:25
jzyy
阅读(145)
评论(0)
推荐(0)
复习
摘要:窝上大学辣!!! 复习一下搞ACM
阅读全文
posted @
2019-09-08 10:32
jzyy
阅读(84)
评论(0)
推荐(0)
公告