08 2024 档案

后缀数组
摘要：后缀排序 char s[N]; int n,sa[N],rk[N],ork[N<<1]; int buc[N],id[N],pid[N]; bool cmp(int a,int b,int w){return ork[a]==ork[b] && ork[a+w]==ork[b+w];} void b 阅读全文
posted @ 2024-08-25 15:34 xishanmeigao 阅读(5) 评论(0) 推荐(0) 编辑
回文自动机小记
摘要：构建 口胡一下过程： fail 边指向自己的最长回文后缀（偶根指向奇根）。 定理：每添加一个字符，至多新增一个新的本质不同的回文串，且是所有 回后缀中最长的。 由此得出推论：本质不同的回文子串（回文自动机的点数）不超过 |S| 暴力跳终止链，找到第一个左侧有 x 的回文后缀 \(v\ 阅读全文
posted @ 2024-08-25 15:33 xishanmeigao 阅读(10) 评论(0) 推荐(0) 编辑
2024年8月杂题
摘要：[ARC068F] Solitaire 难。题目的条件告诉我们最后队列里呈现“V”字形。如何计算删数的方案？？找到合法方案的约束条件，用 DP 去计数，构造过程，都很难。 P2839 [国家集训队] middle 中位数的常见处理方法：二分答案，把小于它的设为 −1，大于等于的设为 \(1\ 阅读全文
posted @ 2024-08-15 20:20 xishanmeigao 阅读(11) 评论(0) 推荐(0) 编辑

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