珂朵莉树（ODT）学习笔记

前景提要：以下所有珂朵莉的题全部保证珂朵莉的复杂度正确，以下所有 $n$ 表示序列长度，$q$ 表示操作次数。

ABC132E Hopscotch Addict 题解

题意是在图内询问从 $s$ 到 $t$ 是否存在长度为 $3$ 的路径。

KMP 学习笔记

kmp 能够在线性时间内完成两个字符串的匹配（记长字符串为 $a$，短字符串为 $b$ ）。

ABC139E League 题解

似乎都是用拓扑排序做的？这里给出一个暴力做法但是复杂度正确。

CF1451E2 Bitwise Queries (Hard Version) 题解

看着这到题的题解我感觉都写的很诡异，所以我决定贡献一发题解。
题目大意：有一个长度为 $n$ 的数组（ $n$ 是 $2$ 的幂），有 $3$ 种操作，AND OR XOR，可以获得数组两个元素的 AND OR XOR 值，仅限 $n+1$ 次操作求原数组。

C++ enable_if 的简单使用

在 C++ 中，有一个东西叫做 template，也就是中文里的模板，C++ 的 STL 以及许多函数都用到了 template，template 就可以实现泛型编程。

VSCode 从入门到更加入门

VSCode 介绍

VSCode 是一款强大的编辑器，至少在对于 OIer 来说 VSCode 是最好的选择，VSCode 是轻量级编辑器，不像 VS 或者 Clion 一样是重量级编辑器，不方便 OIer 使用（并且还疯狂占用 CPU）；也不像 Dev-cpp 一样尽管可以直接使用，但是功能却一言难尽……这个时候就要看 VSCode 了！
VSCode 支持打开文件夹，代码补全，代码片段插入，强大的调试功能，Markdown 的编辑和浏览，括号匹配，本地历史记录保存，修改代码缩进风格，内部控制台，连体字符，内置 git，内置编码查看修改，代码查看，宏展开等等……绝对是 OIer 的不二之选。

ABC127C Prison 题解

题意：给一个长度为 $n$ 的 01 字符串，要让这个字符串的每个 1 之间的距离恰好都为 $k$，请问至少要修改几个字符。

CF1353E K-periodic Garland 题解

题意：给一个长度为 $n$ 的 01 字符串，要让这个字符串的每个 1 之间的距离恰好都为 $k$，请问至少要修改几个字符。

UVA1632 阿里巴巴 Alibaba 题解

简单题意：数轴上有 $n$ 个点，已知每个点的坐标 $a_i$ 和毁灭时间 $t_i$ 。开始时可以选择任意一点空降，每刻可以选择向左或者向右移动 $1$ 的单位长度，求出经过所有点的最短时间，如果不可能输出 No solution 。