2014年8月16日
POJ3617 简单字符串
摘要： 三分之一的通过率的字符串 题意为，输入一个S串，有一个空串T。对S串有两种操作，一是取出S串的头放入T串的尾，二是取出S串的尾放入T串的尾。要求是要使得T串的字典序最小。 从题意来看是一个很明显的贪心思路。那么想到这一步其实比较接近答案了，但是需要注意的一点是当S串的头和尾相同的时候，那么这... 阅读全文
posted @ 2014-08-16 21:59 猫御龙 阅读(232) 评论(0) 推荐(0) 编辑