2018年8月10日
[USACO12DEC]第一!First! (Trie树,拓扑排序)
摘要： "题目链接" Solution 感觉比较巧的题啊... 考虑几点: 可以交换无数次字母表,即字母表可以为任意形态. 对于以其他字符串为前缀的字符串,我们可以直接舍去. 因为此时它所包含的前缀的字典序绝对比它本身小. 需要使得某个字符串 $S$ 字典序最小 ,需要讨论两种情况: $1.$ 与它 没有公 阅读全文
posted @ 2018-08-10 21:17 Kevin_naticl 阅读(317) 评论(0) 推荐(0) 编辑