전처리 사전

Question

어떻게 전처리 사전을 너무 작업 아래 최고의 이 문자열이 유효한 문자열의 접두사 입력) 사전 C에 유효한 모든 아나그램을 찾을 주어진 dictiorry B)에서 검색) 유효한 단어를 제안 지원되는지

트릭이 트릭을할까요?

Answer 1

(a) 및 (c)는 일반 트라이를 사용하십시오. (b)는 각 단어를 정렬하고 정렬 된 단어로 트라이를 작성하지만 트라이의 각 리프를 이에 대응하는 (정렬되지 않은) 단어 목록과 연관시킵니다.