hellogaon

A - Death Note 한 페이지에 m개의 이름을 적을 수 있으며 매일 이름을 이어서 적을 때,하루마다 몇페이지를 넘기는 지를 구하는 문제이다.이전까지 이 페이지에 적었던 이름이 sum개, 이 날 적어야 하는 이름이 X개라면(sum + X) / m개의 페이지를 넘겨야 하며 마지막 페이지에는 (sum + X) % m개의 이름이 있다는 것을 알 수 있다.매번 sum값을 업데이트 해주며 (sum + X) / m값을 출력하면 풀 수 있는 문제이다. B - Segment Occurrences q개의 쿼리동안 문자열 s[l ... r]에 문자열 t가 몇 번 나타나는 지를 출력하는 문제이다.n, m이 10^3로 비교적 작기에 완전탐색으로 O(nm)에 문자열 s에서 t가 어느 인덱스부터 등장하는 지 찾아낼 수 있다..