[질문] Cns 3번 해싱으로 어떻게 푸는거임?

[익명(223.38)]

비슷한 문제나 대충 플로우만이라도 알려줄 사람

[익명(223.39)]

그냥 모든 부분문자열의 해시값 set에 넣어서 검색하는거임 나이브하게 비교하면 n^2인데 검색하면 logn

[익명(222.109)]

걍 strstr쓰면 충분히 빠르지않나