摘要：
数列，数对，最小距离，真相 阅读全文
摘要：
| | stk | instk | low[-]==dfn[-]的位置 | | | | | | | 割点 | 无需 stk| —— | if(low[y]==dfn[x])(循环),if(x==rt)(最后) | | 割边（通过求E-DCC实现） | 需stk | —— |if(low[x]==df 阅读全文
摘要：
manacher 算法是用于解决字符串中最长回文子串问题的著名算法。 给定包含小写拉丁字母的字符串 \(S\)，求其最长回文子串的长度。 首先想到暴力解法，枚举左右端点（\(O(n^2)\)），再 \(O(n)\) 判断是不是回文串，复杂度 \(O(n^3)\)。 优化的暴力：枚举回文串中心对称点。 阅读全文
摘要：
AC 自动机是 trie 的存储加上 KMP 的思想。KMP 是解决 1 文本串 + 1 模式串 的匹配问题，AC 自动机则用来解决多个模式串的问题。和 KMP 一样，AC 自动机的时间复杂度也是 \(O(|t|)\) 的。 模型：给定文本串 \(T\) 和 \(n\) 个模式串 \(\{S_n\} 阅读全文
摘要：
重学 Splay 时隔一年半，我又捡起了 Splay，并决定再也不要忘记它。记录一些要点，辅助理解。 Splay 实现的函数及他们之间的关系见下： 含义： pushup(x)：更新 $x$ 的 $siz,dat$。$dat$ 维护子树代表的区间内的答案。 pushdown(x)：把 $x$ 的 ta 阅读全文
摘要：
accoders 做题记录 【典例】Game 两个人玩一个游戏。有一个 $1\times n$ 的棋盘，有一些格子已经染了色。两个人轮流操作，每次一个人可以选择一个没有染色的格子，把它染成白色或黑色，要求相邻的格子不能染成相同的颜色。最后不能操作的那个人为输。$n\le 100000$ Step 1 阅读全文
摘要：
介绍 本篇文章是我写过的最详细易懂的一篇题解，同时也是我用 GitHub 写的第一篇题解。 这篇题解力求在分析过程方面帮助到更多的人，并且我个人认为比其他题解要容易理解许多。 如果你想要更佳的阅读体验，请点击此处。 分析阶段 要想让最小值最大，这类题目一般采用二分答案的方法。二分我们的最小赛道长，然 阅读全文
摘要：
第一年参加联赛，可谓吃尽苦头，增长经验了……同时明白了一个惨痛的教训——千万要记得开 long long！ CSP 提高组 T2 100->65 NOIP T1 90->30 而这些，全都是因为没有开 long long，或者开了但是忘了写 %lld！ CSP Morning PJ 六号一早进考场， 阅读全文