2021年11月19日
【P2353 背单词】题解
摘要： 题目链接 首先我们发现单词个数，也就是 \(m\) 很小，这启示着我们不需要用到什么神仙字符串算法，可以暴力kmp。 对于每个单词与原串做kmp匹配，用前缀和记录能匹配成功的，每次询问 \(O(m)\) 回答即可。 时间复杂度：\(O(m\times(n+q))\) Code #include<bi 阅读全文
posted @ 2021-11-19 20:41 zhangtingxi 阅读(40) 评论(0) 推荐(0) 编辑