레이팅 미적용설명
농부 존은 잡지의 모든 글을 모아 길이가 최대 10^5인 문자열 S를 만들었다. 그에게는 S에서 삭제하고 싶은 검열 단어 목록 t_1 ... t_N이 있다. FJ는 S에서 가장 먼저 나타나는 (시작 인덱스가 가장 작은) 검열 단어의 등장을 찾아 그 부분을 제거한다. 검열 단어가 더 이상 등장하지 않을 때까지 이를 반복한다. 한 단어를 삭제하면 이전에는 없던 새로운 등장이 생길 수 있다.
검열 단어들은 어떤 검열 단어도 다른 검열 단어의 부분 문자열로 나타나지 않는다는 성질을 가지므로, S에서 가장 이른 인덱스에 등장하는 검열 단어는 유일하게 정해진다.
검열이 끝난 뒤 S의 최종 내용을 구하도록 FJ를 도와주자.
제약
입력 형식
첫째 줄에 S가 주어진다. 둘째 줄에 검열 단어의 수 N이 주어진다. 다음 N개의 줄에 문자열 t_1 ... t_N이 주어진다. 각 문자열은 알파벳 소문자 (a..z)로 이루어져 있으며, 이 문자열들의 길이의 합은 최대 10^5이다.
출력 형식
모든 삭제가 끝난 뒤의 문자열 S를 출력한다. 삭제 과정에서 S가 빈 문자열이 되지 않음이 보장된다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
censor.in · 출력을 쓸 파일 censor.out예제 1
입력
begintheescapexecutionatthebreakofdawn
2
escape
execution출력
beginthatthebreakofdawn문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2014-2015 > February > Gold
태그