2020年2月6日
知识点清单（全）
摘要： 目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 阅读全文
posted @ 2020-02-06 19:02 刘子闻 阅读(378) 评论(1) 推荐(0)
字符串相关知识
摘要： 目录 0 前导知识 0.1 1 哈希 1.1 哈希入门 1.2 哈希冲突 1.3 双哈希 2 KMP 基本原理 next数组 代码实现 3 Trie 4 自动机 4.1 Manecher 4.2 序列自动机 4.3 AC自动机 阅读全文
posted @ 2020-02-06 18:38 刘子闻 阅读(119) 评论(0) 推荐(0)