문자열 베이어 무어 / 계산 기하학

1. 접미사 배열 생성 방법 모든 접미사 생성한 후, 사전 순서대로 정렬함 계수 정렬이 있음 카운팅 소트에 기반한 방법 같은 문자열의 접미사들을 정렬한다는데 착안함 접미사 번호 첫글자 정렬 정렬의 대상이 되는 문자 길이를 2배씩 늘려나감 현재 고려하는 길이의 모든 문자열이 다 다르거나, 고려하는 길이가 문자열의 길이와 같으면 종료 문자열의 길이를 2배로 늘이는 과정에서 퀵 정렬 이용 매번 정렬할 때마다 비교를 오번 수행하고,[ 총 정렬 횟수 1 2 4 엔  2. 문자열 알고리즘 - 문자열 압축 LZ7778 문자열의 크기를 줄일 수 있는가