2018年9月16日
P3294 [SCOI2016]背单词
摘要： 传送门 贪心+字典树 很显然，填一个单词前肯定要优先把所有是它后缀的单词填掉 考虑怎么判后缀 可以把单词倒过来，加入字典树 那么填一个单词前要先填掉它所有祖先的单词 即要从深度小的填到深度大的 可以按搜索顺序填 考虑要怎样确定搜索顺序 随便画一颗树 发现深度优先比广度优先更优 在深度优先时 单词少的 阅读全文
posted @ 2018-09-16 09:26 LLTYYC 阅读(244) 评论(0) 推荐(0) 编辑