kmp. [13506]

[1. 문제 설명]

https://www.acmicpc.net/problem/13506

---

[2. 풀이 접근]

고찰

• 아래 코드에서 H 에 해당하는 부분을 for 문 안에서 구하면 시간 초과 발생.
• 물론 이 때는, postfix 만큼을 원래 문자열 S 에서 제거하여 생성하였음.
• 부분 문자열을 만드는데 걸리는 시간이 선형 시간이라서?
• prefix 와 postfix 를 만들 때 에도 비슷하게 걸릴 거 같긴 한데, 

---

[3. 코드]