随笔分类 - 算法
【模板】KMP与MP的区别（洛谷P3375）
摘要：学KMP的时候巨佬说我这写的是MP，仔细去查了查资料，才发现了区别。 洛谷这道题用KMP是解决不了的，KMP的nxt数组和MP的nxt数组略有不同。 https://www.cnblogs.com/yjiyjige/p/3263858.html 这位大佬写的过程很清楚，但是程序不是怎么看得懂，而且实
【全网最高端】中缀表达式转为后缀表达式以及求值（可用于负数，阶乘，高精度）
摘要：代码里有注释。。。直接上代码。。。 include define rep(i,k,n) for(int i=k;i=k;i ) define pii pair define pb push_back define mp make_pair define re return define se sec
Treap模板+Treap介绍C++
摘要：reap 是一种平衡树。Treap 发音为[ ]。这个单词的构造选 取了 Tree(树)的前两个字符和 Heap(堆)的后三个字符，Treap = Tree + Heap。顾名思义，Treap 把 BST 和 Heap 结合了起来。它和 BST 一样满足许多优美的性质，而引入堆目的就是为了维护平衡。
