摘要： One to one 题意描述 给定一个数组 $X_i$ ，F(X) 值的定义为，在一个第 $i$ 条边为 $(i, X_i)$ 的无向连通图的连通块个数。 现有一个序列 $a_i$ ，一些位置为 $-1$ ， 则这个位置可以为 $1$ ~ $n$ 中的任意一个数，问所有可能的 $a$ 的 $F(a 阅读全文

摘要： 前言 有关字符串的算法是一个极其神奇 \((Amazing)\) 并且令人着迷 \((Addicting)\) 的部分，这篇博客将涉及 KMP ， Trie树 ， AC-AM 和 Manacher ，以及关于 01Trie 的应用。 （PS: 以习题为主,主要应用于讲课,故 未有全面解析 ,将逐渐补 阅读全文