[BOJ]14425번: 문자열 집합

 

<출처: https://www.acmicpc.net/problem/14425>

---

트라이로 해결한 문제입니다.

 

Map을 통해 해결해도 되지만, 트라이를 사용하면 O(500 * 10000) 정도에 해결할 수 있습니다.

 

주의해야할 점은, 아래 그림처럼 포함관계가 있는 경우에는  false를 리턴하도록 코드를 짜야합니다.

 

baekjoononlinejudge (트라이에 있는 문자)

bakjoon (쿼리로 들어온 문자)

---

<코드: https://gist.github.com/cottory/2c0bdc3fc325a93dc7a7d11b6c9cf644>