摘要：数据结构考前复习 LCT 主席树 树链剖分 平衡树 Link Cut Tree Auxiliary Tree(辅助树) 由一条 重链 上的所有节点所构成的Splay称作这条链的辅助树 每个点的键值为这个点的 深度 ATree上， 父亲只认重儿子 ，儿子都认父亲；改重儿子只改父亲 阅读全文

摘要：复习字符串 KMP AC自动机 manacher SA SAM AC自动机 Fail树 祖先是后代节点对应字符串的后缀 给模式串建AC自动机，文本串中模式串出现次数：走到的每个节点fail祖先单词结尾个数；模式串在文本串中出现次数：文本串走的时候cnt++，子树cnt和。 队列中就是拓扑序 DP 考 阅读全文