https://www.acmicpc.net/problem/16163
- 단순한 Manacher 쓰는 문제이다.
- Manacher에 이제 익숙해지는것 같다. 대충 이렇게 기억하자.
- 이전 원의 반대편에 있던 것을 활용하되, 이전 원의 bound 를 넘어서선 안된다.
- 그리고 나서 이전 원의 bound를 넘어서는 부분은 직접 체크한다.
- 마지막으로 원의 bound가 더 넓어졌는지 업데이트한다.
1 |
|
https://www.acmicpc.net/problem/16163
1 |
|