kibum1024   2년 전

kmp  알고리즘을 이용해서 우선 실패함수를 만든 다음에

실패함수를 따라서 각각의 인덱스를 벡터에 저장하고

벡터 내에 어떤 수의 배수가 모두 포함되어 있다면 답을 그 수로 하게끔 접근했습니다.

그런데 왜인지 자꾸 틀렸다고 나와서 뭐가 틀린건지 모르겠습니다.


질문에서 나오는 반례들은 다 해봤는데 잘 나와서 질문드립니다

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