摘要：是AC自动机 阅读全文

摘要：学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 阅读全文

摘要：reap 是一种平衡树。Treap 发音为[ ]。这个单词的构造选 取了 Tree(树)的前两个字符和 Heap(堆)的后三个字符，Treap = Tree + Heap。顾名思义，Treap 把 BST 和 Heap 结合了起来。它和 BST 一样满足许多优美的性质，而引入堆目的就是为了维护平衡。 阅读全文