原題來(lái)自:USACO 2015 Feb. Gold
有一個(gè)長(zhǎng)度不超過(guò) 105 的字符串 S。Farmer John 希望在 S 中刪掉 n 個(gè)屏蔽詞(一個(gè)屏蔽詞可能出現(xiàn)多次),這些詞記為 t1~tn。
FJ 在 S 中從頭開(kāi)始尋找屏蔽詞,一旦找到一個(gè)屏蔽詞,F(xiàn)J 就刪除它,然后又從頭開(kāi)始尋找(而不是接著往下找)。FJ 會(huì)重復(fù)這一過(guò)程,直到 S 中沒(méi)有屏蔽詞為止。注意刪除一個(gè)單詞后可能會(huì)導(dǎo)致 S 中出現(xiàn)另一個(gè)屏蔽詞。這 n 個(gè)屏蔽詞不會(huì)出現(xiàn)一個(gè)單詞是另一個(gè)單詞子串的情況,這意味著每個(gè)屏蔽詞在 S 中出現(xiàn)的開(kāi)始位置是互不相同的,請(qǐng)幫助 FJ 完成這些操作并輸出最后的 S。
第一行包含一個(gè)字符串 S;
第二行包含一個(gè)整數(shù) n;
接下來(lái)的 n 行,每行包含一個(gè)字符串,第 i 行的字符串是 ti 。
一行,輸出操作后的 S。保證 S 不會(huì)變成空串。
begintheescapexecutionatthebreakofdawn 2 escape execution
beginthatthebreakofdawn
對(duì)于全部數(shù)據(jù),1≤∑∣ti∣≤105,1≤∣S∣≤105 ,保證所有字符串只出現(xiàn)小寫(xiě)字母。