// yukicodr // No.273 //二次元可変配列 //vector > mass; //vector > memo; //vector memo; //#include "stdafx.h" #include #include #include //list #include //queue #include //連想コンテナ(要素が自動でソートされる)、要素1つ(Key)、keyの重複ない、O(logN) #include //連想コンテナ(要素が自動でソートされる)、要素2つ(Key,data)、keyの重複ない、dataは重複あり、O(logN) #include //hash、O(1) #include //hash、O(1) #include #include #include #include #include //#include using namespace std; #define FOR(x,to) for(x=0;x(b)?(a):(b)) #define FMIN(a,b) ((a)<(b)?(a):(b)) #define FCEIL(a,b) ((a)+(b)-1)/(b) typedef unsigned long long ULL; typedef signed long long SLL; queue _queue; string S; vector len; int main() { cin >> S; unsigned int max = 0; for (int L = 0; L < S.size(); L++) { for (int R = 0; R <= S.size(); R++) { string _S = S.substr(L,R); string tmp_r = _S; reverse(tmp_r.begin(), tmp_r.end()); if (_S == tmp_r) { //回文の長さを毎回保存しておく len.push_back(tmp_r.size()); //cout << _S << ",size=" << _S.size() << ",max = " << max << endl; } } } //降順にソート sort(len.begin(), len.end(),greater()); /* for (int i=0;i