4354번 - 문자열 제곱
반례가 궁금합니다.. 어디서 틀린지 알 수 없네요 ㅠㅠ
이 문제는 실패함수의 최댓값이 중요한게 아니라
마지막 실패함수 값이 중요합니다.
이 문제에서 말하는 반복의 의미와,실패함수의 정의를 다시 한번 생각해 보면 알수 있습니다.
따라서 마지막 실패함수 값만 가지고 계산하셔야 합니다.
str.size() / (str.size() - ans) 여기서 ans값만 최대값이 아니라 마지막 실패함수 값으로바꾸면 맞을꺼에요...
아 반례는 abababc입니다
실제로, 위에 말한대로 ans를 마지막 실패함수 값으로 하니
바로 맞네요...^^
댓글을 작성하려면 로그인해야 합니다.
kkw564 7년 전
반례가 궁금합니다.. 어디서 틀린지 알 수 없네요 ㅠㅠ