在文章《题解：P6164 【模板】后缀平衡树》发表评论：

厉害！这么巧妙的插入方法！

[传送门](https://www.luogu.com.cn/problem/P12977)。 诡异 PAM 做法，成功跑到接近最劣解。 貌似找回文串然后找问号位置有点难，可以转化思路考虑统计每个 $i$ 总共出现几次。 代码总体分五段： 1. 正着做 PAM，构建 fail 树。 2. 遍历**回文树**，统计满足“…

在讨论《求调教》回复：

好吧，给个hack数据警示后人 ```cpp 5 ?aaa? ```

不知道是想错了还是打错了。 想法：正反两次 PAM，可以找到每个回文串的起点和终点，用差分统计每个位置出现几次。 结果：sub1 WA了一个？不是很理解为什么。其他MLE TLE的不是很重要。 ```cpp #include #include using namespace std; const int N=3e6+1…

1. 维护直线 2. 应用于斜率优化 3. 广义李超线段树 [blog1](https://www.cnblogs.com/jesoyizexry/p/18487975) [blog2](https://www.cnblogs.com/fiosiate/p/18721703)

1. 线段树分治 2. 点分治 3. CDQ分治 4. 猫树分治

1. Trie 2. KMP 3. ACAM 4. SAM 5. 后缀平衡树 6. 马拉车 7. PAM 8. Lyndon 9. 子序列自动机

1. 建图 2. 最大流

1. 状态优化 2. 数据结构优化 3. 斜率优化 4. 矩阵优化 一、状态优化 1. 状态压缩 将每个点是否被考虑用01表示，压缩成二进制数。 采用位运算判断合法与否。 常使用预处理。 [P1772](https://www.luogu.com.cn/problem/P1772) 2. dp 套 dp dp 维数过多…

1. 线段树 2. 树状数组 3. 线性基 4. 平衡树 5. 可并堆 6. 李超树

1. 普通莫队 2. 树上莫队 3. 带修莫队 4. 回滚莫队 5. 莫队配合bitset 6. 二次离线莫队 7. 在线莫队

1. LCT 2. ETT 3. LCT-ETT 4. 全局平衡二叉树 5. 魔改树剖 6. TopTree 7. 树分块

1. 线段树 2. 前缀和 3. 差分 4. 树上倍增 5. 后缀树

数据结构的可持久化实现 1. 可持久化线段树 2. 可持久化平衡树 3. 可持久化可并堆 4. 可持久化后缀平衡树 应用场景 1. 时间回退 2. 区间问题 3. 快速合并 4. 快速复制

在讨论《头脑疯癫》回复：

@[AFewSuns](/user/224336) ok谢谢

在讨论《头脑疯癫》回复：

@[ReKoJ](/user/341102) 支配树构造中的半支配树与dfs树形成的半支配图。

在讨论《头脑疯癫》回复：

@[AFewSuns](/user/224336) 2. DAG剖分不是需要保证路径数量较少吗，至少不能是指数级别吧。

1. 对SAM的ch边建立支配树有什么性质。 2. 能否对半支配图进行DAG剖分。

在讨论《为啥这题 Treap 是对的啊》回复：

@[FZzzz](/user/174045)

在讨论《2023 年洛谷日报索引》回复：

怎么还不审新日报

在讨论《洛谷日报历年目录》回复：

投稿日报：

在讨论《询问珂爱的东西》回复：

@[FunnyCreatress](/user/77174) 好的，拜谢。

1. 回滚莫队的坐标移动需要 $O(\log n)$，那么可以使用莫队二次离线优化吗？ 2. 有数据结构能实现 $O(1)$ 区间 $+1$，$O(\sqrt n)$ 或 $O(\log n)$ 查询全局最小值吗？

1. 名字颜色与钩子是否会影响回答者的重视程度。 2. 发帖时间什么时候最佳。 3. 拥有更高知名度的人是否有更高的有效回复率。 4. 帖子的内容与回复数的关系如何。 5. 帖子的题目与点击率的关系如何。

在讨论《历年国家队论文集》回复：

@[double_zero](/user/297515) 你可能跑偏了

在讨论《我没有动力卷OI了》回复：

空间我超爱你的啦！当你满到爆掉时，你还会有超H的颜色啦！（指因为空间大引起CE的黄色）

在讨论《我没有动力卷OI了》回复：

QAQ

在讨论《我没有动力卷OI了》回复：

一个人可以多次加分吗qwq

在讨论《我没有动力卷OI了》回复：

@[TLEWA](/user/515129) 我喜欢你

在讨论《我没有动力卷OI了》回复：

随机选人qwq