wizardrabbit   2년 전

preview
입력:
aaaxaa

정답:
aa

그림과 같이 접두사, 접미사, 그리고 둘 다 아닌 위치에 등장하므로 $aa$가 답이 됩니다. 여기에서 제 틀린 코드는 $a$를 출력했었습니다.

저는 접두사, 접미사를 제외한 다른 문자열이 등장하는 지의 여부를 찾기 위해 접두사, 접미사 부분을 제외한 가운데 문자열을 떼 와서 kmp를 돌렸는데, 이게 실수였습니다. 실제로는 접두사, 접미사를 제외한 부분이 아닌 첫 글자와 마지막 글자만을 제외하고 kmp를 돌렸어야 했습니다.

댓글을 작성하려면 로그인해야 합니다.