Submission #138360

#	Time	Username	Problem	Language	Result	Execution time	Memory
138360		KalasLavas	Palindromes (APIO14_palindrome)	C++14	23 / 100	1079 ms	5052 KiB

palindrome

// 2020 Free ram install
#include <bits/stdc++.h>
/*
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
//*/
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
//*/
std::mt19937 rng(std::chrono::system_clock::now().time_since_epoch().count());
using namespace std;

#define IO ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define y1 asjfkgasj
#define all(v) (v).begin(),(v).end()
#define pb push_back
#define F first
#define S second
#define endl '\n'
#define flsh '\n'<<flush
#define mp make_pair
#define mt make_tuple
#define sz size
#define pii pair<int,int>
#define pll pair<long long,long long>
#define vi vector<int>
#define vll vector<long long>
#define deb(x) cout<< #x <<'='<< x <<flsh;
#define iii int,int,int
#define ull unsigned long long
#define intt long long
#define ld long double
#define dd double
#define OK cout<<"OK\n"<<flsh;
#define setpre(x) fixed<<setprecision(x)
#define mmset(x,y) memset(x,y,sizeof(x))

unordered_map<string,int>m;
string a,s;
int l,r,n,ans;
main()
{
	IO;
	cin>>a;
	n=a.length();
	for(int i=0;i<n;i++)
	{
		s="";
		l=r=i;
		while(0<=l and r<n and a[r]==a[l])
		{
			s+=a[l];
			l--;
			r++;
			m[s]+=s.length()*2-1;
			ans=max(ans,m[s]);
			//deb(s);
		}
	}
	m.clear();
	for(int i=1;i<n;i++)
	{
		s="";
		l=r=i;
		l--;
		while(0<=l and r<n and a[r]==a[l])
		{
			s+=a[l];
			l--;
			r++;
			m[s]+=s.length()*2;
			ans=max(ans,m[s]);
			//deb(s);
		}
	}
	cout<<ans;
	return 0;
}

Compilation message (stderr)

palindrome.cpp:9:0: warning: ignoring #pragma GCC optimization [-Wunknown-pragmas]
 #pragma GCC optimization ("O3")
 
palindrome.cpp:10:0: warning: ignoring #pragma GCC optimization [-Wunknown-pragmas]
 #pragma GCC optimization ("unroll-loops")
 
palindrome.cpp:43:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main()
      ^

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