AtCoder Grand Contest 019 B問題 - Reverse and Compare

Source

AtCoder Grand Contest 019
問題文

問題概要

省略

解法

省略

cLay（version 20191125-1）のコード

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

int N;
char S[200002];
int cnt[26];
{
  ll res;
  rd(S@N);
  res = (ll) N * (N+1) / 2 + 1;
  rep(i,N) cnt[S[i]-'a']++;
  rep(i,26) res -= (ll) cnt[i] * (cnt[i]+1) / 2;
  wt(res);
}

Current time: 2024年04月20日17時34分35秒
Last modified: 2019年12月01日15時14分22秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC019 AGC_B
トップページに戻る

Logged in as: unknown user (not login)