会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
2019年4月16日
【洛谷5284】[十二省联考2019] 字符串问题(后缀数组+主席树优化建图)
摘要: 给你一个字符串,从中划出$n_a$个子串作为$A$类串,$n_b$个子串作为$B$类串。已知$m$组支配关系,让你求出一个字符串,使得它由若干$A$类串依次相接组成,且每个$A$类串存在一个被其支配的$B$类串是它的后一个串的前缀。输出最长字符串长度,无限长输出$-1$。
阅读全文
posted @ 2019-04-16 13:24 TheLostWeak
阅读(287)
评论(0)
推荐(0)
编辑
【洛谷5283】[十二省联考2019] 异或粽子(可持久化Trie树+堆)
摘要: 求前$k$大的区间异或和之和。
阅读全文
posted @ 2019-04-16 07:59 TheLostWeak
阅读(220)
评论(0)
推荐(0)
编辑
公告