摘要：想说的话 这个东西基本写一次忘一次，和$KMP$一样不好想。不是很懂，希望能给自己一个复习的思路。 写在$2021$省选前。 \(2021.4.8,xxbbkk\) 大体介绍 这是一个神奇的算法，硬生生把基本没有优化空间$O(n^2)$的回文串处理加速成线性. 基本介绍 Manachar算法主要是处 阅读全文

该文被密码保护。

摘要：题目 Link 这首歌很好听。 就是因为喜欢歌才来做这道题的 一道很不错的贪心题，对思维的启发极大。 Sol Sub1 暴搜即可。 是不是有模拟赛题解那味了 Sub2 这个$subtask$十分关键，直接让我们有通向正解的思路。 发现，如果图是一个有向无环图，那我们根据反向拓扑序来选点，只要不是一开 阅读全文

摘要：题目 Luogu CF916E Sol 我们先以$1$为根节点建出一棵树来，以下称此树为原树。 一个重要结论： 设现在根节点为$rt$ ，要求点$u,v$的$LCA$。 \(LCA(u,v)=maxdeep(lca(u,rt),lca(v,rt),lca(u,v))\) . $lca(u,v)$表示 阅读全文