2019年1月5日
[IOI2008] Type Printer 打印机
摘要： 我们考虑如果打印结束时，不允许有部分字母留在打印机内。 这题应该怎么做 显然我们将所有要打印的字符串放入一棵Trie树 那么答案就是Trie树的节点数乘2+m 打印顺序只要沿树走即可 现在我们再来考虑打印结束时，允许有部分字母留在打印机内的情况 我们发现其实就是最后一个单词不用删除 那么我们让最长的 阅读全文
posted @ 2019-01-05 23:15 cold_cold 阅读(396) 评论(0) 推荐(0) 编辑