mendou12   6달 전

문제 분류가 KMP이길래 대충 접미사 접두사인거 생각해서 때려맞췄더니 답이 됬는데...

왜 답인지를 모르겠습니다ㅠㅠ...

조금 힌트라도 주실 수 있을까요

      aabaa

pi  0 1 0 1 2


Pi[N] : 처음 위치부터 현재까지 잘 맞춰져 온 문자 길이 라고 이해하시면

N-Pi[N-1] : 최대가 N이고 잘 맞춰져 온 거리 만큼 빼주면 그 나머지가 답이 될수 있는 가장 짧은 길이라고 판단됩니다.

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