kkw564   2년 전

반례가 궁금합니다.. 어디서 틀린지 알 수 없네요 ㅠㅠ

red1108   1년 전

이 문제는 실패함수의 최댓값이 중요한게 아니라

마지막 실패함수 값이 중요합니다.

이 문제에서 말하는 반복의 의미와,실패함수의 정의를 다시 한번 생각해 보면 알수 있습니다.

따라서 마지막 실패함수 값만 가지고 계산하셔야 합니다.

 str.size() / (str.size() - ans) 여기서 ans값만 최대값이 아니라 마지막 실패함수 값으로바꾸면 맞을꺼에요...

아 반례는 abababc입니다

red1108   1년 전

실제로, 위에 말한대로 ans를 마지막 실패함수 값으로 하니

바로 맞네요...^^

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