[Boj 6300] 백준 - 단어 퍼즐 (아호코라식, 트라이, 트리를 이용한 집합)

https://www.acmicpc.net/problem/6300* 풀이 (아호코라식, 트라이, 트리를 이용한 집합)- 아이디어 자체는 별거없지만 구현이 까다로운편이다.i) 찾아야할 단어를 트라이에 추가하고 실패함수를 생성한다.ii) 알파벳이 있는 격자판을 아래와 같이 나눈다.ex) 2* 2크기의 격자판이 있을때ABCD아래와 같이 문자열이 20개가 만들어진다."AB", "CD""BA", "DC""AC", "BD""CA", "DB""AD", "C", "B""DA", "C", "B""BC", "A", "D""CD", "A&..........