随笔分类 -  贪心算法

 
字典序最小问题
摘要:给定长度为N的字符串S(只包含大写英文字母),要构造一个长度为N的字符串T。起初,T是一个空串,随后反复进行下列任意操作。从S的头部删除一个字符,加到T的尾部 ;从S的尾部删除一个字符,加到T的尾部。目标是要构造字典序尽可能小的字符串T输入: 第一行一个正整数N; 后面N行,每行一个大写字母。输出:... 阅读全文
posted @ 2014-09-06 18:20 noip之路 阅读(11203) 评论(0) 推荐(0)