会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ivanovcraft
Who Dare Wins ! Get Together ! ACMers We Are !
博客园
首页
新随笔
联系
订阅
管理
2018年10月20日
Luogu P3294 【[SCOI2016]背单词】
摘要: 阅读理解题 。。。。。。 $Trie$后缀问题不好处理,我们把它转化为前缀问题,用字典树解决问题贪心容易想到,一个串的后缀要先于它插入对于一个串和其若干后缀串,容易想到,我们要先插入后缀串然后递归进入$size$最小的子串 注意求$size$要重构树,只保留关键点因为我太蒻了,并不会指针,所以提供一
阅读全文
posted @ 2018-10-20 17:41 Ivanovcraft
阅读(169)
评论(0)
推荐(0)
编辑
公告