new3시간 전· 1 sources

Aho-Corasick 알고리듬

Why it matters

<ul> <li><strong>Aho-Corasick</strong>은 여러 패턴을 저장한 트라이에 링크를 추가해, 입력 시퀀스에서 여러 부분 문자열을 동시에 찾는 오토마톤을 구성함</li> <li><strong>접미사 링크</strong>는 전이 실패 시 현재 문자열의 접미사이면서 패턴의 접두사인 가장 긴 문자열을 보존해, 해당 상태에서 실패한 문자를.....

1
Sources
+1
24h
—
Growth
1d
Active

Sources

Related Issues