版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
弹飞绵羊 LCT
边分治
dsu on tree
点分治树
后缀树
kdtree
广义后缀自动机
例题:最长公共子串对
主席树的空间回收 O(maxdpt log n)
弹飞绵羊 LCT
边分治
dsu on tree
点分治树
后缀树
kdtree
广义后缀自动机
例题:最长公共子串对
主席树的空间回收 O(maxdpt log n)