摘要: 题意: 给定一个环状字符串,输出字典序最小的线装字符串。 分析: 我一开始是将原字符串*2去模拟环,然后分别截取以字符串不同字母为首的子串,然后用sort去排序输出最小的串,复杂度为O(n^2 + nlogn)吧。 然后看了紫书的题解,用了一个函数去枚举比较每一个字母为开头的子串和预估答案的子串的字 阅读全文
posted @ 2017-05-08 23:45 Neord 阅读(298) 评论(0) 推荐(0)