[일반] ???

[익명(123.109)]

??? B번 풀이머임...

[EN_SA(encludingsalt)]

와 이게 유저가 특정이 되네

[EN_SA(encludingsalt)]

아니구나 WA로 보고있었는데 TLE였구나

[익명(123.109)]

s[i] 랑 뒤에나오는 첫 special char 간의 거리의 최댓값이 답 아님?...

[EN_SA(encludingsalt)]

맞을텐데

[익명(123.109)]

내 블루 퍼포... 왜인진 모르겠느데 N^2으로 품 ㅋㅋ

[익명(59.16)]

아씨 이거보니깐 개 불안하네

[익명(123.109)]

지금보니 그냥 제가 O(n^2) 풀이 냈었네요

[익명(59.16)]

아이고..

[익명(123.109)]

정해가 nlogn 맞아요? 저는 s[i] 랑 뒤에나오는 첫 special char 간의 거리의 최댓값을 답으로 구했는데 맞나요?

[익명(59.16)]

저 O(NK)에 풀었어여

[익명(123.109)]

아 그러네...

[익명(59.16)]

왼쪽부터 선형으로 쭉 스캔하면서 현재 최대값을 관리하는 식으로 풀었어여 special이면 현재 max로 최대 max 업데이트 해주고, 현재 max 1로 초기화 아니면 현재max +1

[익명(123.109)]

ㅠㅠ