문제 링크문제를 해결한 방법KMP를 이용해서 해결했습니다.B 패턴의 실패함수를 구한 뒤, A패턴과 일치하는 지점을 찾으면 중복 방지를 위해 다시 패턴의 원점으로 돌려놓고, 이 패턴을 찾은 개수를 answer에 더해줬습니다.최종적으로 타이핑하게 될 수는 answer(B패턴 발견 수) + A 문자열의 길이 - (패턴을 찾은 개수 * B 패턴의 길이)가 됩니다....
[D4] 3143번 : 가장 빠른 문자열 타이핑에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.