数据结构杂题

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/xyyxyyx/article/details/98943129

弹飞绵羊 LCT

边分治

dsu on tree

点分治树

后缀树

kdtree

广义后缀自动机

例题：最长公共子串对

主席树的空间回收 O(maxdpt log n)