[1. 문제 설명]
https://www.acmicpc.net/problem/13506
[2. 풀이 접근]
고찰
- 아래 코드에서 H 에 해당하는 부분을 for 문 안에서 구하면 시간 초과 발생.
- 물론 이 때는, postfix 만큼을 원래 문자열 S 에서 제거하여 생성하였음.
- 부분 문자열을 만드는데 걸리는 시간이 선형 시간이라서?
- prefix 와 postfix 를 만들 때 에도 비슷하게 걸릴 거 같긴 한데,
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
| 네트워크 유량. [2316] (0) | 2023.05.13 |
|---|---|
| 네트워크 유량. [17412] (0) | 2023.05.09 |
| kmp. [7575] (0) | 2023.04.27 |
| kmp. [11585] (0) | 2023.04.25 |
| kmp. [10266] (0) | 2023.04.24 |