2020年1月11日
【题解】单词背诵
摘要： "QUESTION_POS" 本来想用$trie$的，结果有一个神奇的数组赋值无效…… 思路：先求出第一问答案，可以$O(n)$一遍扫出来，注意背诵的单词只统计一次 难点在于第二问。 可以用单调队列扫一下，记录队列中每个单词在文章中的位置，对于队头，如果这里的单词在后面出现过，队头就可以不要了。 当 阅读全文
posted @ 2020-01-11 12:26 Refined_heart 阅读(128) 评论(0) 推荐(0) 编辑