레이팅 미적용설명
농부 존은 잡지의 모든 글을 모아 길이가 최대 10^6인 문자열 S를 만들었다. 그는 부적절한 내용을 검열하기 위해 부분 문자열 T의 등장을 S에서 제거하려 한다. FJ는 S에서 T가 처음 등장하는 위치를 찾아 삭제하는 과정을 T가 더 이상 등장하지 않을 때까지 반복한다. 한 등장을 삭제하면 이전에는 없던 새로운 등장이 생길 수 있다.
검열이 끝난 뒤 S의 최종 내용을 구하도록 FJ를 도와주자.
제약
입력 형식
첫째 줄에 S가 주어진다. 둘째 줄에 T가 주어진다. T의 길이는 S의 길이 이하이며, S와 T의 모든 문자는 알파벳 소문자 (a..z)이다.
출력 형식
모든 삭제가 끝난 뒤의 문자열 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
입력
whatthemomooofun
moo출력
whatthefun문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2014-2015 > February > Silver
태그