2019年2月24日
后缀数据结构模板1
摘要： 后缀数据结构太TM毒瘤了 给定一个字符串s，大小为n，下标从1开始。 sa[i]代表排名为i的后缀是哪一个。 rk[i]代表第i个后缀的排名，满足rk[sa[i]]=i。 h[i]代表第i个后缀的"高度"，满足h[i]=height[rk[i]] height[i]代表排名为i的后缀与排名为i 1的 阅读全文
posted @ 2019-02-24 15:03 ghj1222 阅读(195) 评论(0) 推荐(0) 编辑
通用动态树(Link-Cut Tree)模板
摘要： 一个没有维护任何东西的动态树模板 忘了怎么写可以直接来粘 upd:压行Link Cut Tree模板 阅读全文
posted @ 2019-02-24 10:38 ghj1222 阅读(207) 评论(0) 推荐(0) 编辑