'작명하기' 태그의 글 목록

문제 링크 https://algospot.com/judge/problem/read/NAMING algospot.com :: NAMING 작명하기 문제 정보 문제 주의. 이 문제는 입문자용 문제가 아니며, 문자열을 다루는 알고리즘에 대한 이해를 돕기 위한 연습 문제입니다. 문제 해결을 처음 시도하시는 분들께서는 이 문제가 �� algospot.com 접두사와 접미사가 같은 문자열을 찾기 위해 KMP알고리즘의 부분 일치 테이블(혹은 failure function으로 불림)을 사용해야 합니다. 부분 일치 테이블은 문자열의 첫 번째와 두 번째 부분문자열부터 오른쪽으로 하나씩 늘려가며 접두사도 되고 접미사도 되는 문자열의 길이를 배열의 해당 인덱스에 넣어줍니다. 부분 일치 테이블을 구하고 나면 s의 접미사와 접두..