两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  信息學(xué)奧賽一本通T1679-Censoring
題目 3281:

信息學(xué)奧賽一本通T1679-Censoring

時(shí)間限制: 2s 內(nèi)存限制: 128MB 提交: 10 解決: 0

題目描述

原題來(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ě)字母。

標(biāo)簽