해싱 라빈카프 트라이 접미사배열

[익명(39.7)]

코테에 문자열 자주나온다며

이거 다 공부해야함?

[프갤로(gotopg)]

해싱말곤 첨봄ㅇㅅㅇ

[익명(39.7)]

ㅇㅅㅇ kmp도 해야함?

[프갤로(gotopg)]

거의 안나옴ㅇㅅㅇ

[익명(115.23)]

나올확률 1%임 나온다해도 틀려도 큰 지장없다

[익명(39.7)]

문자열 자주 나온다고 들었는데 아님?

[익명(115.23)]

저런 알고리즘으로 풀 수 있다 지 실제론 set, map으로도 통과됨

[익명(1.225)]

트라이 정도는 볼만하고 나머지는 투머치