提出 25229808-24ef-4dee-b312-5756b2a406de

コード

/*
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
//*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using P=pair<int,int>;
constexpr int inf=1e9+7;
constexpr ll linf=(ll)inf*inf;
int dx[]={1,0,0,-1},dy[]={0,1,-1,0};
//*
#include<atcoder/all>
using namespace atcoder;
using mint=modint998244353;
//*/
pair<mint,mint>pows[5001],ipows[5001],sh[5001],th[5001],rsh[5001],rth[5001];
int main(){
	int n;
	string s,t;
	cin>>n>>s>>t;
	pows[0]=ipows[0]={1,1};
	random_device rand;
	uniform_int_distribution<>dist(2,998244353-2);
	P b={dist(rand),dist(rand)};
	for(int i=0;i<n;i++){
		pows[i+1]={pows[i].first*b.first,pows[i].second*b.second};
		ipows[i+1]={ipows[i].first/b.first,ipows[i].second/b.second};
		sh[i+1]={sh[i].first+pows[i].first*s[i],sh[i].second+pows[i].second*s[i]};
		th[i+1]={th[i].first+pows[i].first*t[i],th[i].second+pows[i].second*t[i]};
		rsh[i+1]={rsh[i].first+pows[i].first*s[n-1-i],rsh[i].second+pows[i].second*s[n-1-i]};
		rth[i+1]={rth[i].first+pows[i].first*t[n-1-i],rth[i].second+pows[i].second*t[n-1-i]};
	}
	vector<ll>vec,vec2;
	for(int a=0;a<n;a++){
		for(int b=a+1;b<=n;b++){
			mint tmp1=sh[a].first+(rsh[n-a].first-rsh[n-b].first)/pows[n-b].first*pows[a].first+sh[n].first-sh[b].first;
			mint tmp2=sh[a].second+(rsh[n-a].second-rsh[n-b].second)/pows[n-b].second*pows[a].second+sh[n].second-sh[b].second;
			vec.push_back({tmp1.val()*ll(1e9)+tmp2.val()});
		}
	}
	sort(vec.begin(),vec.end());
	for(int c=0;c<n;c++){
		for(int d=c+1;d<=n;d++){
			mint tmp1=th[c].first+(rth[n-c].first-rth[n-d].first)/pows[n-d].first*pows[c].first+th[n].first-th[d].first;
			mint tmp2=th[c].second+(rth[n-c].second-rth[n-d].second)/pows[n-d].second*pows[c].second+th[n].second-th[d].second;
			vec2.push_back({tmp1.val()*ll(1e9)+tmp2.val()});
		}
	}
	sort(vec2.begin(),vec2.end());
	int tmp=0;
	for(int i=0;i<vec2.size();i++){
		while(tmp<vec.size()&&vec[tmp]<vec2[i])
			tmp++;
		if(tmp==vec.size())
			break;
		if(vec[tmp]==vec2[i]){
			cout<<"Yes"<<endl;
			return 0;
		}
	}
	cout<<"No"<<endl;
}

結果

問題	点数	言語	結果	実行時間	メモリ
H. From Tokyo To Kyoto	0	C++ (gcc)	TLE	3012 ms	80292 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
All	AC × 9 TLE × 13	0	3012 ms	80292 KiB

詳細結果

テストケース	結果	実行時間	メモリ
example_01.txt	AC	13 ms	8448 KiB
example_02.txt	AC	12 ms	8192 KiB
hand_01.txt	AC	13 ms	8448 KiB
hand_02.txt	AC	12 ms	8192 KiB
hand_03.txt	AC	12 ms	8192 KiB
hand_04.txt	TLE	3008 ms	8320 KiB
max_01.txt	TLE	3008 ms	8320 KiB
max_02.txt	TLE	3008 ms	8192 KiB
max_03.txt	TLE	3008 ms	8192 KiB
max_04.txt	TLE	3007 ms	8320 KiB
max_05.txt	TLE	3008 ms	8448 KiB
random_01.txt	TLE	3010 ms	8320 KiB
random_02.txt	TLE	2151 ms	72516 KiB
random_03.txt	AC	1668 ms	43848 KiB
random_04.txt	TLE	2968 ms	80292 KiB
random_05.txt	TLE	2226 ms	72852 KiB
random_06.txt	TLE	3008 ms	8064 KiB
random_07.txt	AC	450 ms	20112 KiB
random_08.txt	TLE	3012 ms	8064 KiB
random_09.txt	AC	491 ms	20124 KiB
random_10.txt	AC	1975 ms	71236 KiB
reverse_01.txt	TLE	3008 ms	8064 KiB