摘要:
Code: 阅读全文
摘要:
Code: 阅读全文
摘要:
Code: 阅读全文
摘要:
2. LCT中Splay维护的是深度逐次减小的链. 3. 后缀自动机树高为根号级别. 5. LCT中每一颗splay的根节点的父亲指向的是深度最浅节点在原树中的父亲(链顶的父亲),故Link时一般要 makeRoot 7. 计数体重如果有减法运算要注意加一下模数. 8. 很多题都可以考虑反着求(如容 阅读全文
摘要:
1. APIO2014 (回文串)回文自动机模板. 2. 国家集训队(最长双回文串)枚举,模板 阅读全文
摘要:
1. 洛谷P1368 (工艺) 求最小表示 2. 洛谷P3804 (模板) 统计单词出现次数,right集合大小 3. SPOJ8222 (NSUBSTR-Substrings) 简单动态规划 4. APIO2014 (回文串) 后缀树,倍增 5. SPOJ1812 (LCS2) 最长公共子串 6. 阅读全文