aabaa
pi 0 1 0 1 2
Pi[N] : 처음 위치부터 현재까지 잘 맞춰져 온 문자 길이 라고 이해하시면
N-Pi[N-1] : 최대가 N이고 잘 맞춰져 온 거리 만큼 빼주면 그 나머지가 답이 될수 있는 가장 짧은 길이라고 판단됩니다.
1305번 - 광고
aabaa
pi 0 1 0 1 2
Pi[N] : 처음 위치부터 현재까지 잘 맞춰져 온 문자 길이 라고 이해하시면
N-Pi[N-1] : 최대가 N이고 잘 맞춰져 온 거리 만큼 빼주면 그 나머지가 답이 될수 있는 가장 짧은 길이라고 판단됩니다.
댓글을 작성하려면 로그인해야 합니다.
mendou12 7년 전 1
문제 분류가 KMP이길래 대충 접미사 접두사인거 생각해서 때려맞췄더니 답이 됬는데...
왜 답인지를 모르겠습니다ㅠㅠ...
조금 힌트라도 주실 수 있을까요