摘要：
学了这个东西字符串水平下降一万倍，之前敢拿hash草的题现在不敢了。 后缀数组 板题 后缀数组可以把字符串的所有后缀存起来，然后干各种奇怪的事情。 现在给你一个字符串 banana，给他的后缀A,NA,ANA,NANA,ANANA,BANANA 跑一个后缀的trie。 然后把字典序小的字母排在左边， 阅读全文
摘要：
模拟赛和平时做题时不时有一些没见过的东西，写一下。 斯特林数 讲递推和初步性质。退役前可能学不到多项式。 第一类斯特林数：$s(n,m) $把 \(n\) 个元素分成 \(m\) 组圆排列的方案，圆排列是 \((n-1)!\)。 从 dp 意义上推递推公式，设 \(s(i,j)=dp_{i,j}\) 阅读全文
摘要：
传奇水题板块，我有一万道紫黑都是做网络流，常年做网络流的人都目光呆滞极度自卑智商逐年下降最后完全成为傻子后面忘了。 算法难度-1分，思维难度比较高，至少在2024.6.12还没法靠自己做出来题。 6.14：这个东西当作dp做可能会比较好想，连边操作就是在跑大概的转移方程，网络流就是自动从转移方程里找 阅读全文
摘要：
一亿年前学的，一直没写。 点分治 递归找当前联通块重心按重心分治，一次统计一条枝杈的贡献在计算该枝杈和当前存储枝杈的贡献即可。水。 板 板板 板板板 有难度 作用是在模拟赛写可观的部分分。 CDQ分治 一种处理高维偏序的技巧。三维偏序举例，第一维排序，第二维双指针，第三维树状数组。 板 不板 分讨四 阅读全文
摘要：
一亿年前写的，忘挪了。 推到淀粉质才发现前面好多都没总结过，怕掺水就提两句。 不过现在确实发现不用写那么详细，又不是给别人看。 基环树 基环树就不提了，手玩样例该咋做咋就就可以，大多是细节题没什么技巧。 笛卡尔树 这个东西很抽象，这里说一下定义。 笛卡尔树是一种二叉树，每一个结点由一个键值二元组 ( 阅读全文