スパークリング黒ココア/ABC285 B - Longest Uncommon Prefix

Created Sun, 15 Jan 2023 Modified Tue, 26 Sep 2023 09:13:30 +0000

問題

ABC285 B - Longest Uncommon Prefix

お気持ち

  • 愚直に全探索回してあげてよし!
  • 問題文の意味が中々理解しにくいのでサンプル見て手で実験すると良い気がしますね

ソースコード

N = int(input())
S = input()

for i in range(1, N):
    ans = 0
    for k in range(N - i):
        if S[k] == S[k + i]:
            break
        else:
            ans += 1
    print(ans)