TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3209
  • 题目
  • P3209【USACO 2015 Feb Gold】检查
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    原版题目描述看这里

    FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表,列表里的n个单词记为t_1...t_N。他希望从S中删除这些单词。
    FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小),然后从S中删除这个单词。他重复这个操作直到S中没有列表里的单词为止。注意删除一个单词后可能会导致S中出现另一个列表中的单词
    FJ注意到列表中的单词不会出现一个单词是另一个单词子串的情况,这意味着每个列表中的单词在S中出现的开始位置是互不相同的
    请帮助FJ完成这些操作并输出最后的S

    输入格式

    第一行包含一个字符串S
    第二行包含一个整数N
    接下来的N行,每行包含一个字符串,第i行的字符串是t_i

    输出格式

    一行,输出操作后的S

    样例输入

    begintheescapexecutionatthebreakofdawn
    2
    escape
    execution

    样例输出

    beginthatthebreakofdawn

    提示

    t_1...t_N的长度和不超过10^5
    所有字符串都只包含小写字母


    来源  感谢nodgd搬运,感谢Wo_ai_WangYuan翻译