morse 부호 해석

프로그램 명: morse

제한시간: 3 초

디지털 시대 이전에는 가장 흔히 사용하는 이진 코드는 모르스 부호였다. 모르스 코드에는 , 심벌들이 짧고 긴 펄스로 엔코드 되었다.( 도트 혹은 대시로..)

다음 테이블은 대응되는 모르스 코드 표이다. 도트와 대시가 아스킷 문자 . 과 - 로 나타내어 진다.

예를 들어 , -.-..-- 는 CAT 혹은 NXT 로 암호화된다.

모르스 운영자는 문맥 정보(언어 사전같은) 이용해서 여러가지 뜻 중에서 적절한 것을 선택해야 한다. 즉 하나의 모르스 부호로 주어지는 사전에서 가능한 여러가지 구를 얻을 수 있다.

여러가지 테스트 데이터가 입력으로 주어진다.

모르스 부호와 단어 리스트(사전)을 읽어서 , 사전에 있는 단어를 이용해서 주어진 모르스 부호로 부터 얻을 수 있는 구의 수를 출력한다.

입력의 첫 번째 줄은 정확히 양의 정수 d 가 입력된다. 이는 입력 데이터의 수 이다. 1 <= d <= 20

테스트 데이터 별 입력은 다음과 같다.

각 데이터의 첫 번째 라인은 모르스 부호를 포함한다. . 과 - 를 이루어진 많아야 10 000 개
다음 줄은 정수 n 이 주어진다. 1 <= n <= 10 000 이는 사전에 있는 단어의 수이다. 길어야 20 개의 대문자로 이루어진다. 같은 단어가 한 번 이상 입력되지 않는다.

각 입력에 대해 한 줄에 하나씩 가능한 구의 수를 출력한다. 이 수는 많아야 2*10⁹ 이다.

입력

1
.---.--.-.-.-.---...-.---.
6
AT
TACK
TICK
ATTACK
DAWN
DUSK

출력

2

수신 모르스 부호:
.---.--.-.-.-.---...-.---.

단어 대응 모르스 부호

AT .--

TACK -.--.-.-.-

TICK -..-.-.-.-

ATTACK .---.--.-.-.-

DAWN -...-.---.

DUSK -....-...-.-

수신모르스 부호로 해석가능 한 경우 두 가지

ATTACK  .---.--.-.-.-  
AT      .--           
DAWN    -...-.---.

AT      .--         
TACK    -.--.-.-.-  
AT      .--        
DAWN    -...-.---.

출처: Central Europe 2001
보충 설명: emiyamolzomdao