2018年10月20日
Luogu P3294 【[SCOI2016]背单词】
摘要： 阅读理解题 。。。。。。 $Trie$后缀问题不好处理，我们把它转化为前缀问题，用字典树解决问题贪心容易想到，一个串的后缀要先于它插入对于一个串和其若干后缀串，容易想到，我们要先插入后缀串然后递归进入$size$最小的子串 注意求$size$要重构树，只保留关键点因为我太蒻了，并不会指针，所以提供一 阅读全文
posted @ 2018-10-20 17:41 Ivanovcraft 阅读(167) 评论(0) 推荐(0) 编辑