제 풀이는 merge sorted tree의 각 노드를 bit로 만들어서 풀었습니다..

그런데 coci 공식 답지를 보니까

trie를 만들어서 

일치하는 prefix에 대해서 suffix 의 해시값이 패턴의 suffix의 해시값과 같은 것의 개수를 체크하더군요..

여기서, 만약에 suffix의 해시값이 충돌이 일어나면 틀린 알고리즘이 되는게 아닌가요?

coci 공식 풀이를 직접 올릴 수 있는지는 모르겠어서

http://hsin.hr/coci/archive/2015_2016/        에서 contest 5의 5번 OOP 문제입니다.

링크 걸어놓겠습니다