목록2025/10/01 (1)

넘치게 채우기

[BOJ] 13713 - 문자열과 쿼리

https://www.acmicpc.net/problem/13713BOJ - 문자열과 쿼리문제 유형: 문자열, Z 알고리즘문제 난이도: Platinum V시간 제한: 2초메모리 제한: 128MB 문제문자열 S = S_1S_2...S_N이 주어진다. 함수 F(i)는 S와 S_1S_2...S_i의 가장 긴 공통 접미사의 길이로 정의된다.예를 들어, S = "zaaxbaacbaa"인 경우에, F(1) = 0, F(2) = 1, F(3) = 2이다.문자열 S와 쿼리 M개가 주어졌을 때, 각각의 쿼리에 대해서, F(i)를 구하는 프로그램을 작성하시오. 입력첫째 줄에 문자열 S가 주어진다. (1 ≤ N ≤ 1,000,000)둘째 줄에 쿼리의 개수 M이 주어진다. (1 ≤ M ≤ 100,000)셋째 줄부터 M개의 줄..
PS/BOJ 2025. 10. 1. 15:16
이전 Prev 1 Next 다음