n개의 문자열 집합 S가 있습니다. 임의의 문자열 p가 주어졌을 때, p가 S에 속한 문자열인지 아닌지를 판단할 수 있는 빠른 방법을 설명해 주세요.지금 strstr 함수 이용해서 찾아 냈는대 더 빠른 방법있을까?
없음
대입 하고 그런건 미친짓이지?
문자열이 크다고 생각하면은
S 를 트라이로 만들어서 찾으면 가장 빠름
해쉬셋에 넣는건 어떰?