ABC-345

A

$URL\:\to$

解法

---

B

$URL\:\to$

解法

---

C

$URL\:\to$ https://atcoder.jp/contests/abc345/tasks/abc345_c

#文字列操作

S = String().content
L = [0]*26
flg = False

for i in S:
  L[ord(i)-97] += 1
  if L[ord(i)-97]>1: flg = True

for i in range(26-1):
  for j in range(i+1,26):
    ans += L[i]*L[j]

if flg == True: ans += 1

print(ans)

解法

入れ替える2つの文字を$S_{i},\;S_{j}(i \lt j)$とすると$S_{i} \ne S_{j}$の時、必ず入れ替えた後の文字列は違うものとなり、$S_{i}=S_{x}\;\;\&\;\;i \ne x$が成立する$x$を利用して同じものを作るものはできない(重複のない文字列を例に考えると、わかると思う)。

$i(A \to Z)$とし、$L_{i}$にそれぞれの出現をメモすると、$ans=\sum\limits_{i=1}^{25}\sum\limits_{j=i+1}^{26}{L_{i}\cdot L_{j}}$で表すことができる。したがって全体の計算量は$O(N+25\cdot 26)=Ο(N)$となり、十分に高速である。よって題意を満たすことができた。

---

D

$URL\:\to$

解法

---

E

$URL\:\to$

解法

---