농부 존은 소들을 위해 좋은 발굽 유지 잡지 구독을 신청하였고, 그래서 그들은 우유를 짜는 시간 동안 외양간 주변에서 기다리는 동안 읽을 많은 자료를 가지게 되었다. 하지만, 마지막 발행물에는 농부 존은 그들의 소가 보지 않았으면 하는, 완벽한 스테이크 굽기에 대한 부적절한 기사가 실려 있었다. (당연히, 잡지는 더 좋은 사설 검증을 필요로 해야 한다.)

농부 존은 잡지의 모든 텍스트로 길이가 최대 10⁵인 알파벳 소문자로 이루어진 문자열을 만들었다. 그는 검열해야 하는 단어 리스트 t₁, t₂, …, t_N을 가지고 있고, S에서 이 단어를 모두 지우기를 원한다. 이를 하기 위해, 농부 존은 검열 리스트에 있는 단어 중 S에 가장 먼저 등장하는 단어(가장 시작지점이 빠른)를 찾은 뒤 S에서 이 단어를 제거한다. 그는 이 작업을 S에 검열 리스트에 있는 단어가 등장하지 않을 때까지 반복한다. 참고로, 검열 리스트에 있는 단어를 지우는 작업은 새로운 검열 리스트의 단어를 만들 수 있다.

농부 존은 검열된 단어 하나가 다른 하나의 substring이 아니라는 것을 확인했다. 이것은, 가장 시작지점이 빠른 단어는 항상 하나로 유일하게 결정된다는 뜻이다.

농부 존을 도와 모든 검열된 단어를 지웠을 때 남는 문자열을 구해주자.

#3719 upload 2 done - how_to_reg -

Censoring timer 1s memory 128MB

#3719

Censoring 1s 128MB