2018年6月7日
[Usaco2012 Dec]First! BZOJ3012
摘要： 分析： 其实我们可以很容易的想到，如果一个串是另一个串的子串，那么必定长的那个串不可能是字典序最小的串。其次，如果一个串为了使他成为字典序最小的串儿出现了矛盾的情况，那么也不可能是字典序最小的串。那么，按照规则建出trie树，之后在枚举每个字符串，在枚举的同时建图，判断是否有环，用拓扑排序解决。 附 阅读全文
posted @ 2018-06-07 07:23 Winniechen 阅读(210) 评论(0) 推荐(0) 编辑