카테고리 F에서는 문자열 및 이와 관련된 몇 가지 알고리즘에 대해서 다룬다. 다루는 내용은 다음과 같다.
- 파싱(Parsing)
- 해싱(Hashing)
- 정규 표현식(Regular Expression)
- 실패 함수, KMP(Failure Function & Knuth-Morris-Pratt)
- 라빈-카프(Rabin-Karp)
- 매내처(Manacher)1
- 트립, 트라이(Treap & Trie)
- Z 알고리즘(Z Algorithm)
- 접미사 배열, LCP 배열(Suffix Array & LCP Array)
- 아호-코라식(Aho-Corasick)
대부분의 문자열 알고리즘은 문자열의 표현, 문자열 검색의 두 가지 측면에서 이해할 수 있으며, 정교한 부분이 많아서 다소 어렵거나 복잡하게 느껴질 수도 있지만 그만큼 성능이 뛰어나다.
- 이 단어의 발음은 분명하지 않으며 한국어 표기도 사람들마다 다르다. [본문으로]
'Algorithm > F. Strings' 카테고리의 다른 글
| 88. Rabin-Karp (0) | 2021.08.18 |
|---|---|
| 87. Failure Function & Knuth-Morris-Pratt (0) | 2021.08.13 |
| 86. Regular Expression (0) | 2021.07.28 |
| 85. Hashing (2) | 2021.07.27 |
| 84. Parsing (0) | 2021.07.24 |
