Censoring (Bronze)#11176
Farmer John ha acquistato un abbonamento alla rivista Good~Hooveskeeping per le sue mucche, così hanno molto materiale da leggere mentre aspettano nella stalla durante le sessioni di mungitura. Sfortunatamente, l'ultimo numero contiene un articolo piuttosto inappropriato su come cucinare la bistecca perfetta, che FJ preferirebbe le sue mucche non vedessero. È chiaro che la rivista ha bisogno di una migliore supervisione editoriale.
FJ ha estratto tutto il testo dalla rivista in una stringa di lunghezza al più 10^6 caratteri. Vuole rimuovere tutte le occorrenze di una sottostringa di lunghezza al più caratteri per censurare il contenuto inappropriato.
Per fare questo, Farmer John trova ripetutamente la occorrenza di in e la elimina. Continua questo processo finché non contiene più occorrenze di . Nota che eliminare un'occorrenza di potrebbe creare una nuova occorrenza di che non esisteva prima.
Aiuta FJ a determinare il contenuto finale di dopo che il processo di censura è completato.
La prima riga contiene la stringa . La seconda riga contiene la stringa . La lunghezza di è al più la lunghezza di , e tutti i caratteri sia in che in sono lettere minuscole dell'alfabeto inglese (nell'intervallo ..).
Stampa la stringa dopo che tutte le eliminazioni sono state eseguite. È garantito che non diventerà vuota durante il processo di eliminazione.
Esempio 1