POJ 3617 Best Cow Line 贪心算法

题目链接：Best Cow Line

贪心策略是：一直从S字串两侧寻找小的字符，特殊情况是：如果两侧字符一样，向内侧比较并获取答案。（不过感觉这步做了很多无用功，尤其是回文串的情况）

代码如下： View on Github

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <vector>
using namespace std;

vector<char> S;

bool operator < (vector<char>& a,vector<char>& b)
{
    int maxsize=a.size()>b.size()?a.size():b.size();
    for(int i=0;i<maxsize;i++)
    {
        if(a.at(i)>b.at(i))
        {
            return false;
        }
        else if(a.at(i)<b.at(i))
        {
            return true;
        }
    }
    return a.size()<b.size();
}

bo