2021年4月5日
考研路茫茫——单词情结 HDU-2243
摘要： 考研路茫茫——单词情结 HDU-2243 题面 题解 正好又把AC自动机复习了一遍 正难则反, 我们可以去求有多少至多长度为L的串不含任何任何匹配串的数量 在 query 的时候对每个经过的节点打标记, 统计文本有多少个匹配串 这道题是不能走到任何一个字符串结尾的节点 除了在$insert$的时候打 阅读全文
posted @ 2021-04-05 17:05 洛绫璃 阅读(56) 评论(0) 推荐(0) 编辑