摘要:
题目传送门 题目描述 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过105的字符串S。他有一个包含n个单词的列表,列表里的n个单词记为t1…tN。他希望从S中删除这些单词。FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小),然后从S中删除这个单词。他重复这个操作直 阅读全文
摘要:
引入 首先,有这样一道题: 给你一个单词W和一个文章T,问W在T中出现了几次(原题见POJ3461)。 OK,so easy~ HASH or KMP 轻松解决。 那么还有一道例题: 给定n个长度不超过50的由小写英文字母组成的单词准备查询,以及一篇长为m的文章,问:文中出现了多少个待查询的单词(原 阅读全文