会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Neord
博客园
首页
新随笔
联系
订阅
管理
2017年5月8日
UVA 1584 环状序列
摘要: 题意: 给定一个环状字符串,输出字典序最小的线装字符串。 分析: 我一开始是将原字符串*2去模拟环,然后分别截取以字符串不同字母为首的子串,然后用sort去排序输出最小的串,复杂度为O(n^2 + nlogn)吧。 然后看了紫书的题解,用了一个函数去枚举比较每一个字母为开头的子串和预估答案的子串的字
阅读全文
posted @ 2017-05-08 23:45 Neord
阅读(298)
评论(0)
推荐(0)
公告