問題
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)