September 23, 2024
문자열학의 기초 공단어 문자가 없는 문자열은 라고 하며, 로 나타냅니다. 켤레류 문자열 알고리즘에서 켤레류는 문자열의 회전을 통해 얻을 수 있는 문자열들의 집합입니다. 예를 들어 문자열 "abcde"의 켤레류는 다음과 같은 문자열로 구성됩니다. "abcde" (원래 문자열) "bcdea" (앞의 문자 'a'를 맨 뒤로 옮김) "cdeab" (앞의 두 문자…