問題原文 atcoder.jp 問題要旨 英子文字からなる文字列 を考える。 文字列 , を以下の条件を満たす時に、『同型』と呼ぶことにする。 長さが同じ のある場所の２文字が同じなら、 の同じ場所のペアも同じ文字。 のある場所の２文字が異なるなら、 の同じ場所…

問題原文 atcoder.jp 問題要旨 か？ 解法 絵に書いたような地獄絵図を生んだ問題。反省のために書く。 基本的にはやるだけだけど、テストケースがほぼ完璧に誤差を潰してくる。 なので、式変形して根号の部分をつぶしていく。 まず、入力が必ず正の整数なの…