• 【算法】回顾:树状数组

    想必大家对树状数组都并不陌生近年来,许多OI赛事中都出现了它的身影.由于其编码难度较小,速度较快,受到广大Oier的喜爱(划掉)让我们聊一聊这个神通广大的...

  • 【算法】回文串之 Manacher 算法

    背景总所周知, Manacher 算法是用来解决最长回文问题的,使用此算法,可以将一般的 $O(n^2)$ 复杂度降低到线性 $O(n)$那么 Manac...

  • 【算法】动态树杂谈

    摘要动态树,一类用来维护森林连通性的数据结构,主要使用Splay来维护偏爱点/边(Preferred child/edge),并且通过点在不同Splay中...

  • 【算法】后缀自动机的那些事

    概念对于一个字符串 $S$ ,它对应的后缀自动机是一个最小的确定有限状态自动机(DFA),接受且只接受 $S$ 的后缀在 SAM 上,对于 $S$ 的子串...

  • 【算法】KMP 算法详解

    直接进入正题定义 $nxt[i]$ 为 $t[0] -- t[i - 1]$ 中前后缀匹配最长长度,即,有最大长度为 $nxt[i]$ 的相同前缀后缀, ...

  • 【教程】用 VS Code 在 Windows 下写 Cpp & Md

    相信现在大部分同学都是使用的各种 Linux 发行版作为自己的系统但是呢,由于 Ubuntu 在我手中老是出现各种各样的问题(瞎搞决定换到 Windows...

  1. 1
  2. ...
  3. 33
  4. 34