[이 글은 이전에 쓰던 블로그에서 작성된 이후 새 블로그로 이전된 글입니다.]

위키피디아 : 아호-코라식 알고리즘

여러 개의 패턴 검색할 때 선형시간에 패턴을 검색하게 해 주는 알고리즘입니다. IDE에서 색깔 입혀줄 때 사용할 것으로 강력하게 추정되네요.

패턴 하나는 KMP로 선형에 되는데 패턴 여러 개 있을 때 어떻게 하나 항상 궁금했었는데 이런 알고리즘이 존재하는군요.