최장 공통 부분 문자열
Longest Common Substring
Recent Posts
최장 공통 부분 수열
Longest Common Subsequence
블룸 필터
블룸 필터는 원소가 집합에 속하는지 여부를 검사하는데 사용되는 공간 효율적인 확률적 자료 구조이다.
Knuth–Morris–Pratt 알고리즘
중복 비교를 건너뛰어 문자열 속 단어를 빠르게 찾을 수 있는 KMP 알고리즘
해밍 거리
심볼이 다른 위치의 개수