torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

組合せ

AtCoder Beginner Contest 345, C : One Time Swap

問題文 https://atcoder.jp/contests/abc345/tasks/abc345_c 問題概要 文字列 $S$ が与えられる.$S$ に対し,$S$ の添字 $i, j$ ($1 \leq i 制約 $1 \leq |S| \leq 10^6$ $S_i \in \mathcal C$ ここで,$\mathcal C$ はすべての英小文字からなる集合とする.