← ps 게시판

[일반] 이 문제 라빈 카프는 안되나요..

익명(106.102) 2022-09-19 00:57 추천 0

https://www.acmicpc.net/problem/1893

한 칸씩 시프트하면서 시프트 한 번 할 때마다

라빈카프 한 번씩 돌리는데 시간초과 뜨네요..

댓글 2

빡빡해서 더블 해싱으론 좀 힘들 듯

익명(118.235) 2022-09-19 17:12
그냥 비교하는거랑 라빈카프 쓰는거랑 시간복잡도 같은거 아님?

익명(172.226) 2022-09-19 20:24