WuliWuliiii
凤兮凤兮归故乡 遨游四海求其凰
摘要: 题目链接 有N个字符串,现在要求我们输出1~N个字符串的首尾相接串,并且字典序最小。 所以,首先对N个字符串sort一下,然后再是进行处理,我们可以用一个栈来维护答案,然后为了避免访问重复的字符串,所以,每个点用一个队列去进行维护,然后用过之后就弹出,复杂度为O(N)。其余的,就是欧拉通路的基本操作 阅读全文
posted @ 2020-12-01 16:02 唔哩Wulili 阅读(111) 评论(0) 推荐(0) 编辑