zcysky

摘要： Lucas的裸题，学习一个。 阅读全文

摘要： 后缀平衡树裸题。 后缀平衡树呢，实际上是一个很naive的东西。就是用平衡树维护后缀数组。 这样的话就可以支持在最前端插入一个字符（相当于插入新的后缀） 每次比较节点的tag是O(1)的，所以可以快速的支持插入和查询。 为了保证重构的复杂度，后缀平衡树必须使用重量平衡树。 如替罪羊树，Treap,W 阅读全文