2019年2月13日
洛谷P3369 【模板】普通平衡树 01trie/骚操作
摘要： Code: 阅读全文
posted @ 2019-02-13 15:23 EM-LGH 阅读(282) 评论(0) 推荐(0) 编辑
BZOJ2161: 布娃娃 整体二分
摘要： Code: 阅读全文
posted @ 2019-02-13 13:10 EM-LGH 阅读(203) 评论(0) 推荐(0) 编辑
BZOJ2225: [Spoj 2371]Another Longest Increasing CDQ分治，3维LIS
摘要： Code: 阅读全文
posted @ 2019-02-13 09:08 EM-LGH 阅读(124) 评论(0) 推荐(0) 编辑
一些注意事项
摘要： 2. LCT中Splay维护的是深度逐次减小的链. 3. 后缀自动机树高为根号级别. 5. LCT中每一颗splay的根节点的父亲指向的是深度最浅节点在原树中的父亲（链顶的父亲），故Link时一般要 makeRoot 7. 计数体重如果有减法运算要注意加一下模数. 8. 很多题都可以考虑反着求（如容 阅读全文
posted @ 2019-02-13 00:22 EM-LGH 阅读(228) 评论(0) 推荐(0) 编辑
回文自动机总结
摘要： 1. APIO2014 （回文串）回文自动机模板. 2. 国家集训队（最长双回文串）枚举，模板 阅读全文
posted @ 2019-02-13 00:16 EM-LGH 阅读(185) 评论(0) 推荐(1) 编辑
后缀自动机题目整理
摘要： 1. 洛谷P1368 (工艺) 求最小表示 2. 洛谷P3804 (模板) 统计单词出现次数，right集合大小 3. SPOJ8222 (NSUBSTR-Substrings) 简单动态规划 4. APIO2014 (回文串) 后缀树，倍增 5. SPOJ1812 (LCS2) 最长公共子串 6. 阅读全文
posted @ 2019-02-13 00:09 EM-LGH 阅读(351) 评论(0) 推荐(1) 编辑