摘要：
题目链接：http://poj.org/problem?id=3617题目意思：给出一条长度为n的字符串S，目标是要构造一条字典序尽量小，长度为n的字符串T。构造的规则是，如果S的头部的字母 S的尾部的字母，那么将S的尾部的字母加入到T中，删除S的尾部的字母。 这个题目的关键是如何处理 S 的头部的字母（假设用 i 指示） = S的尾部的字母(j) 这种情况。此时需要比较 i+1 和 j-1 的位置的字母，如果相同，继续比较下去。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn =... 阅读全文