[BOJ]14425번: 문자열 집합

문제: https://www.acmicpc.net/problem/14425

---

트라이 문제입니다.

N, M 제한이 1만이므로 정직하게 2중 포문을 돌면 시간초과가 납니다.

 

트라이 자료구조에 대한 설명: https://www.notion.so/Trie-875eeb41921f4559b87a38f1e4136e7e

 

트라이를 사용하면 하나의 문자열에 대해 최대 문자열의 길이만큼만 탐색이 이뤄지기 때문에 O(500*M) 으로 통과할 수 있습니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ14425.java