morse hint

입력이 아래와 같다면

-.-..--
4
CAT
AT
NXT
TACK

방법.

1. 먼저 어떤 단어인지를 판별하기 위해 주어지는 문자표로 b trie 를 구축.
2. 구축된 b trie 로 주어지는 사전의 각 단어별 모르스 부호가 어떤 모르스 부호인지를 찾은 후
3. 입력으로 주어진 모르스 부호의 경우의 수를 알아냄.