weixin_48335395的博客

原创 P3121题解

FJ 把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过105的字符串s。他有一个包含n个单词的列表，列表里的n个单词记为t1​⋯tn​。他希望从s中删除这些单词。FJ 每次在s中找到最早出现的列表中的单词（最早出现指该单词的开始位置最小），然后从s中删除这个单词。他重复这个操作直到s中没有列表里的单词为止。注意删除一个单词后可能会导致s中出现另一个列表中的单词。FJ 注意到列表中的单词不会出现一个单词是另一个单词子串的情况，这意味着每个列表中的单词在s。