문제 링크: https://www.acmicpc.net/problem/14426 14426번: 접두사 찾기 문자열 S의 접두사란 S의 가장 앞에서부터 부분 문자열을 의미한다. 예를 들어, S = "codeplus"의 접두사는 "code", "co", "codepl", "codeplus"가 있고, "plus", "s", "cude", "crud"는 접두사가 아니다. 총 N개의 문자 www.acmicpc.net 트라이(Trie) 트라이를 사용해서 문자열 삽입, 검색 #include #include #include using namespace std; class Trie { public: static const int MX = 10000 * 500; static const int ROOT = 1; int un..