2020 年 7月 16 日随笔档案 - George1123

摘要：鸽子：代码小盒子爆零秘籍备忘录任务计划核心算法：搜索/枚举/贪心/模拟/排序 dp 分治数据结构： ST表堆线段树树状数组分块树套树树链剖分平衡树 LCT 莫队字符串：哈希 Trie AC自动机后缀数组后缀自动机线性字符串特殊自动机（dp 套 dp）数学：阅读全文

posted @ 2020-07-16 16:50 George1123 阅读(566) 评论(0) 推荐(4) 编辑

摘要： When the yogurt took over 真实水平：勾八。阅读全文

posted @ 2020-07-16 16:49 George1123 阅读(1809) 评论(12) 推荐(12) 编辑

摘要：有 $n$ 天，每天插入一个字符集大小为 $c$ 长度为 $l$ 的字符串，求每一天建立 $\tt Trie$ 树的期望节点数（根节点不算）模 $998244353$。数据范围：$1\le n\le 10^5$，$1\le c,l\le 10^9$。阅读全文

posted @ 2020-07-16 13:36 George1123 阅读(127) 评论(0) 推荐(4) 编辑

Loading