03 2024 档案

【笔记】普通生成函数
摘要：【笔记】普通生成函数 0 前置芝士 0.1 等比数列 ai=ai−1q⇒ai=a1qi−1 \(S=\sum\limits_{i=1}^n a_i\Rightarrow qS=\sum\limits_{i=2}^{n+1}a_i=S-a_{n+1}+a 阅读全文
posted @ 2024-03-25 22:30 CloudWings 阅读(52) 评论(0) 推荐(0) 编辑
【笔记】后缀数组
摘要：后缀数组 (SA) 0 约定 字符串下标从 1 开始。 字符串 s 的长度为 n。 「后缀 i」：指从 i 开始的 s 的后缀，即 s[i…n]​。 1 定义 这个字符串的所有非空后缀按字典序（用 ASCII 数值比较）从小到大排序， 阅读全文
posted @ 2024-03-07 15:52 CloudWings 阅读(11) 评论(1) 推荐(0) 编辑
【笔记】组合恒等式和二项式定理
摘要：组合恒等式和二项式定理 0 定义 (nm)=n!m!(n−m)! 1 常规 (nm)=(nn−m) 还 阅读全文
posted @ 2024-03-06 13:46 CloudWings 阅读(35) 评论(0) 推荐(0) 编辑
【题解】「HDU 7084」Pty loves string
摘要：CQBZOJ HDU 7084 不难想到把最终在 S 从中间分开，就变成了前后两个 broder 拼起来。 考场重现： 直接把所有的 broder 求出来，将相同长度的 broder 的下标存在一起，然后暴力匹配，最后还没来及优化。 考场代码（除了 fail 树，其她其实都挺逼近正解 正解是 阅读全文
posted @ 2024-03-02 16:15 CloudWings 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示