2015年4月21日
POJ 3617 Best Cow Line
摘要： 给定长度N的字符串S，要求构造一个长度为N的字符串T，起初T是一个空串，随后反复进行如下操作：1.从字符串S的首部删除一个字符添加到T的末尾。2.从字符串S的尾部删除一个字符添加到T的末尾。要求构造的字符串T的字典序最小。可以按照如下算法：按照字典序比较当前字符串S及将它翻转后的字符串S‘，如果S>... 阅读全文
posted @ 2015-04-21 14:33 Thereisnospon 阅读(115) 评论(0) 推荐(0) 编辑