結果

問題 No.3798 algo to goal
ユーザー 👑 tails
提出日時 2026-11-13 23:29:45
言語 cLay
(20250308-1 + boost 1.92.0 + ACL)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 43 ms / 2,000 ms
+ 485µs
コード長 398 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 6,173 ms
コンパイル使用メモリ 242,760 KB
実行使用メモリ 7,296 KB
最終ジャッジ日時 2026-11-13 23:30:02
合計ジャッジ時間 10,591 ms
ジャッジサーバーID
（参考情報） 		judge4_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

ll@q;
rep(q){
	string@s,@t;
	ll h[2][26]{},f=0,g=0,k=0;
	for(char c:s){
		f|=++h[k][c-'a']==2;
		k^=1;
	}
	k=0;
	for(char c:t){
		--h[k][c-'a'];
		k^=1;
	}
	rep(k,2){
		rep(i,26){
			g|=h[k][i];
		}
	}
	if(!g&&!f){
		char u[1d6],v[1d6];
		rep(l,2){
			ll ui=0,vi=0;
			for(char c:l?s:t){
				(f?u[ui++]:v[vi++])=c;
				f=!f;
			}
			g^=inversion(ui,u)-inversion(vi,v)&1;
		}
	}
	wt(g?"No":"Yes");
}
0