0
문자열의 접미어 트리가 있고 그 접미어 트리가 ukkonen의 접미사 트리가 아닌 경우 즉, 가장자리 레이블이 문자열 인 일반 접미사 트리가 제공됩니다. 해당 접미사 트리에서 원래 문자열을 효율적으로 가져 오는 방법은 무엇입니까?접미사 트리에서 원본 문자열을 효율적으로 검색하는 방법은 무엇입니까?
A
답변
1
원래 문자열은 가장 긴 접미사이므로 깊이 우선 검색을 통해 트리에서 가장 긴 문자열에 대한 노드를 찾을 수 있습니다.