-
라빈-카프, 접미사 배열, lcp 배열알고리즘/Algorithm Theory 2024. 3. 24. 04:40
- Hash(string to int)
문자열을 정수로 해싱하기 + 사전순 비교까지 (String to unique integer hashing)
문자열을 정수로?이 글에서 다루는 내용은, 문자열의 형태로 적혀있는 "112223"과 같은 문자열을 말하는 것이 아닙니다. 영어 소문자로만 이루어진 "aaabbb" 또는 대문자로만 이루어진 "ABCCDD" 같은
blog.joonas.io
- RabinKarphttps://junstar92.tistory.com/125
Rabin-karp(라빈 카프) 알고리즘
두번째로 살펴볼 문자열 탐색 알고리즘은 Rabin-Karp 입니다. 라빈카프 알고리즘은 해싱(Hashing)을 사용해서 문자열에서 특정 패턴과 일치하는지 찾아주는 알고리즘입니다. 기본적인 아이디어는 (1)
junstar92.tistory.com
https://20h.dev/post/algorithm/rabin-karp/
Rabin Karp에 대해 알아보자
라빈-카프(Rabin-Karp) 라빈-카프 알고리즘은 문자열 매칭 알고리즘 중 하나이다. 항상 빠르지는 않지만 일반적인 경우 빠르게 작동하는 간단한 구조의 문자열 매칭 알고리즘이라는 점에서 자주 사
20h.dev
- SuffixArray
https://loosie.tistory.com/798
[알고리즘] 접미사 배열(Suffix Array)와 LCP 배열(Lognest Common Prefix Array) (Java)
접미사(Suffix) 접미사(suffix)는 파생어를 만드는 접사로 단어 뒤에 붙어 새로운 단어가 되게 하는 말이다. 문자열 s의 i번째 접미사란, s 의 i번째 글자부터 마지막 글자까지 포함되는 부분문자열을
loosie.tistory.com
LCP 알고리즘(Longest Common Prefix)
LCP (Longest Common Prefix) 알고리즘이란? LCP는 두 접미사의 최대 공통 접두사의 길이를 의미한다. LCP를 이해하기 위해서는 아래 링크의 내용을 이해하여야 한다. 물론 LCP를 공부하기 위해 찾아온 사
www.crocus.co.kr
시간 날 때 재미로 풀어볼 것
- BOJ'알고리즘 > Algorithm Theory' 카테고리의 다른 글
Trie 트라이 (4) 2024.12.21 체비쇼프 거리 (3) 2024.03.24 세그먼트 트리 (Segment Tree) (1) 2024.03.12 [Algorithm] Binary Search, Two Pointer (0) 2024.02.26 [Algorithm] MST, Minimun Spanning Tree (1) 2024.02.21