기출 문제 / ACPC 2025 ACPC

표절 피하기

코디는 이번 학기 프로그래밍 과목 레포트를 작성해야 합니다. 레포트는 알파벳 A, B, C로 이루어진 문자열입니다. 교수님은 이전 학기에 제출된 N개의 레포트를 모두 기억하고 계시며, 새 레포트에서 기존 레포트의 내용이 부분 문자열로라도 발견되면 즉시 표절로 처리합니다.

레포트의 길이가 길수록 점수가 높고, 특히 무한히 긴 레포트를 작성할 수 있다면 A+ 학점을 받을 수 있습니다. 유한한 길이만 가능하다면, 가장 긴 레포트 중 사전순으로 가장 빠른 것을 작성해야 합니다.