AvisDJuruo

摘要： 平衡树从入门到入土 dly 想要学平衡树，但她打开 oiwiki 后傻眼了。怎么有这么多种平衡树呢？ Treap、FHQ-Treap、Splay、替罪羊、WBLT，甚至还有 01-Trie 实现的平衡树。 各种平衡树有什么不同呢？它们都用什么方法呢？它们的优缺点是什么呢？ 如果初学平衡树的你像当初的 阅读全文

摘要： 串串从入门到入土 Part.1 KMP算法 解决问题：匹配两个字符串 \(s\) 和 \(t\)。 核心：找 border（同时是 \(s[1,i]\) 前缀和后缀的最大长度） for(int i=2,j=0;i<=n;i++) { while(j&&p[j+1]!=p[i])j=ne[j]; if 阅读全文