sedしようと思ったけど簡単ではなさそうだったので諦めた。 nから長さ$n$.の繰り返しを作って、と思ったが、eval的なあれが何もなかったので駄目だった。

brainfuckで大きめのcellの処理系なら、rolling-hash的なことを上手くやればできそう。

B - 高橋君とパスワード

#!/usr/bin/env python3
s = input()
k = int(input())
ts = set()
for i in range(len(s)):
    t = s[i:i+k]
    if len(t) != k:
        break
    ts.add(t)
print(len(ts))