Trie를 연습해볼 수 있는 대표적인 문제이다. 사실 python으로 푸는 경우 Trie를 이용하는 것보다 set을 이용하는게 더 빠르다 (이유는 set은 HashTable로 구현되어 있어, 원소 탐색에 선형시간이 걸리기 때문이라고 함). 심지어 python으로 하면 통과를 못하고, Pypy3으로 제출해야 한다. 나는 trie 연습을 위해 trie로 풀어 보았다. Node의 children을 dictionary로 구현하는 것보다는 defaultdict로 구현하는 게 search에서 더 유리할 것 같다고 생각했는데,오히려 시간이 더 걸려서 그 이유를 알아보았다. 🌼 문제 링크 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (..