满穗欢迎你~

摘要： 根号大人我喜欢你～ 可是每次作完你的题后，都需要调呢～ 真是不乖呢～❤ 哼哼哼～最后不还是会被我调好～ 前言 好了回到正题。不会分块？不会莫队？不会根号分治？没关系！来看这篇文章！ 根号是个很优美的数字，如果你 分块/莫队/根号分治 写的多的话，你就会注意到，为了时间复杂度的平衡，根号是个很好的选择 阅读全文

摘要： 前言 \(\texttt{Treap}\) 就是 \(\texttt{Tree}\)（树） 加上 \(\texttt{Heap}\)（堆），所以 \(\texttt{Treap}\) 可翻译为“树堆”。 首先，\(\texttt{Treap}\) 是二叉搜索平衡树的一种，分无旋，和有旋，其中无旋的 阅读全文

摘要： 1 引入 先给出一个问题：给出若干字符串 \(s\)，最后给定一个 \(t\)，求有多少个 \(s\) 是 \(t\) 的前缀？ 观察一下这个问题，显然当给出的 \(s\) 数量多，\(t,s\) 长度大，暴力显然会超时。 这个时候我们可以考虑对于这些 \(s\) 建立一颗树，我们叫做字典树。 2 阅读全文

摘要： luogu食用更佳。 模拟赛被 Manacher 创飞了， 所以重拾 Manacher。 前言 先问你个问题：给定一个字符串 \(s\)，如何在线性时间复杂度以内求出 \(s\) 的子串 \(t\) 保证 \(t\) 回文，使得 \(t\) 长度最大？请你求出这个长度。（当 \(t=t_{\text 阅读全文

摘要： luogu食用更佳 由于考场上被 KMP 创飞了，怕下次考 KMP 所以重拾 KMP。 前言 KMP 是由 D.E.Knuth，J.H.Morris 和 V.R.Pratt 于 1977 年发明，KMP 以三人名字首字母命名。 原文地址：KMP_1977。 中文翻译（由 deepseek 完成）：K 阅读全文

摘要： 0. 前言 要学 tarjan 你先得了解一些概念，不了解文中的一些概念可以去 oi-wiki 上自行搜索。 在正式开始之前先引入一句机房大佬的名言： DAG 为什么没有环。 由于本人习惯问题文中的 rint 其实是 register int 的意思，读者可以不用在意。 1 tarjan 求强连通分 阅读全文