USACO 2009년 10월: 헛간 메아리 문제 풀이
문제 분석
두 개의 문자열이 주어질 때, 한 문자열의 접두사(prefix)이고 동시에 다른 문자열의 접미사(suffix)인 가장 긴 부분 문자열의 길이를 구해야 합니다. 두 방향 모두 검사해야 합니다: 첫 번째 문자열의 접두사 & 두 번째 문자열의 접미사, 그리고 첫 번째 문자열의 접미사 & 두 번째 문자열의 접두사.
핵심 아이디어
길이 k에 대해 검사할 때:
문자열 ...
7월 24일 10:29에 게시됨