Submission #111243

#	Time	Username	Problem	Language	Result	Execution time	Memory
111243		_demon_	회문 (APIO14_palindrome)	C++14	23 / 100	1070 ms	132096 KiB

palindrome

#include <bits/stdc++.h>
using namespace std;
string s;
vector<string>v;
set<string>st;
map<string,int>mp;
bool check(string x){
    string xx=x;
    reverse(xx.begin(),xx.end());
    if(x==xx) return 1;
    return 0;
}
void edit(){
    for(set<string>::iterator i=st.begin();i!=st.end();i++){
        v.push_back(*i);
    }
}
int main(){
    cin>>s;
    for(int i=0;i<s.size();i++){
        string x="";
        for(int j=i;j<s.size();j++){
            x+=s[j];
            if(check(x)){
                st.insert(x);
                mp[x]++;
            }
        }
    }
    edit();
    long long mx=0;
    for(int i=0;i<v.size();i++){
        mx=max(mx,(long long)v[i].size()*mp[v[i]]);
    }
    cout<<mx<<endl;
}

Compilation message (stderr)

palindrome.cpp: In function 'int main()':
palindrome.cpp:20:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<s.size();i++){
                 ~^~~~~~~~~
palindrome.cpp:22:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=i;j<s.size();j++){
                     ~^~~~~~~~~
palindrome.cpp:32:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<v.size();i++){
                 ~^~~~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 15 / 15
• Subtask 3: 0 / 24
• Subtask 4: 0 / 26
• Subtask 5: 0 / 27