Submission #70324904

---

Source Code Expand

"""
<方針>
- 辞書（`defaultdict`）を用いて、個数を管理する。
"""
# ライブラリ
from collections import defaultdict

# 入力
N, K = map(int, input().split())
S = input()

# 辞書で管理
di = defaultdict(int)

# 辞書に登録
for i in range(N-K+1):
  di[S[i:i+K]] += 1

# 個数の小ささで並び替えて、辞書順でも並べる
ls_sorted = sorted([(ke, va) for ke, va in di.items()], key=(lambda x: (-x[1], x[0])))

# 最大値を取得
ma = ls_sorted[0][1]
print(ma)

# 上から順番に取り出す
for ke, va in ls_sorted:
  # 個数が最大値と一緒なら、
  if(va == ma):
    # 文字を出力する。
    print(ke)

Submission Info

Judge Result