2023年4月11日
数位DP
摘要： 数位DP 引入 给你数字l、r，求l到r之间有多少个数 弱智题？ 方法一 从 \(l\) 开始，暴力枚举到 \(r\) , 时间 \(\Theta(n)\) 方法二 公式， \(ans = r - l + 1\) 方法三 \(ans = res(r) - res(l - 1)\) \(res\) 如 阅读全文
posted @ 2023-04-11 19:02 lfyszy 阅读(41) 评论(1) 推荐(1)
2023年3月1日
AC自动机
摘要： AC自动机 例题：AcWing 1282.搜索关键词 给定 n 个长度不超过 50 的由小写英文字母组成的单词，以及一篇长为 m 的文章。 请问，其中有多少个单词在文章中出现了。 思路： 这本质上是一个字符串匹配问题，有三种常用的字符串匹配： Trie —— 文章中匹配字符串 KMP —— 单文本串 阅读全文
posted @ 2023-03-01 19:21 lfyszy 阅读(53) 评论(1) 推荐(0)