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