Loading

[P3065 [USACO12DEC] First! G （字典树+判环）

P3065 [USACO12DEC] First! G 字典树+判环 考虑字典序的比较过程，什么时候需要确定字母的顺序？当有多个字符串前缀相同，比较当前位时需要字母的顺序。于是可以建出字典树，对于a56爆大奖在线娱乐字符串，单独判断是否可行。遍历当前字符串在字典树上的路径，如果一个节点下有多条边连出，那么就有若干个
posted @ 2024-06-29 10:15  Fire_Raku  阅读(1)  评论(0)  编辑  收藏  举报