会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WuliWuliiii
凤兮凤兮归故乡 遨游四海求其凰
博客园
首页
博问
闪存
新随笔
订阅
管理
2020年12月1日
Catenyms 【POJ - 2337】【输出欧拉通路最小字典序】
摘要: 题目链接 有N个字符串,现在要求我们输出1~N个字符串的首尾相接串,并且字典序最小。 所以,首先对N个字符串sort一下,然后再是进行处理,我们可以用一个栈来维护答案,然后为了避免访问重复的字符串,所以,每个点用一个队列去进行维护,然后用过之后就弹出,复杂度为O(N)。其余的,就是欧拉通路的基本操作
阅读全文
posted @ 2020-12-01 16:02 唔哩Wulili
阅读(111)
评论(0)
推荐(0)
编辑