DEV3937

摘要： 1 - 分块 1.1 - 定义 分块是将要维护的信息分成若干块，而后通过维护整块的信息或者是块间的信息来优化算法。 1.2 - 序列分块 在序列上以线段树来类比，线段树是将序列每次对半分，最后得到一个比较完美的二叉树的结构。分块是将序列首先分成一个多叉树，根的儿子节点的儿子就直接是叶子。 1.3 - 阅读全文

摘要： 0 - 定义 string s 或 char s[]。 1 - 字典树($\texttt{Trie}$) 将 $n$ 个字符串存储在一棵树中。每个字符代表一条边，根节点到每个单词节点经过的所有边代表了所有的字符串。 实现： const int maxn=2e5+3; const int maxa=2 阅读全文