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


코드 http://boj.kr/496389ad073740d1b68cf48788621f2d





팀명 양쪽 색상명, 닉네임 찾는 식으로 품...


색상명을 트라이에 저장하고, 닉네임을 뒤집어서 트라이에 저장

팀명으로 트라이를 순회하면서 지나가는 터미널 노드의 깊이를 저장


팀명으로 색상명 트라이를 한번 순회하고

팀명 뒤집어서 닉네임 트라이를 순회해서

각각에서 겹치는 길이의 합이 팀명 글자 수인 경우가 있는지 체크


풀이는 금방 생각했는데 구현이 어딜 틀렸는지 계속 WA라서 몇시간째 묶임ㅠ