Codeforces Round #598 DIV3 F問題 - Equalizing Two Strings

Source

Codeforces Round #598 DIV3 F問題
Problem description

問題概要

省略

解法

省略

cLayversion 20191110-1)のコード

C++に変換後のコードはこちら

//no-unlocked
int N;
char S[200002], T[200002];
int c1[26], c2[26];
{
  REP(rd_int()){
    rd(N,S,T);
    rep(i,26) c1[i] = c2[i] = 0;
    rep(i,N) c1[S[i] -= 'a']++;
    rep(i,N) c2[T[i] -= 'a']++;
    rep(i,26) if(c1[i] != c2[i]) wt("NO"), break_continue;
    rep(i,26) if(c1[i] > 1) wt("YES"), break_continue;
    if(inversion(N,S)%2 != inversion(N,T)%2) wt("NO"), continue;
    wt("YES");
  }
}

Current time: 2021年12月05日23時32分07秒
Last modified: 2019年11月10日22時40分17秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF598 CF_Div3_F
トップページに戻る

Logged in as: unknown user (not login)

ログイン: