Loading

P6286 [COCI2016-2017#1] Cezar (字典树+拓扑排序)

P6286 [COCI2016-2017#1] Cezar 字典树+拓扑排序 没看题绕了半天。根据字符串的比较,容易想到用字典树。直接枚举两个字符串,找到最大公共前缀,根据排名连边。跑一遍拓扑排序后就可以得到”哪些字母字典序需要更小“这样一个从左到右的顺序。然后越靠前的字母,它位置上的替换字母就越小
posted @ 2024-06-29 14:15  Fire_Raku  阅读(3)  评论(0编辑  收藏  举报