2019年5月3日

TJOI2016 字符串

摘要: 后缀自动机+线段树合并+二分答案+树上倍增找点 阅读全文

posted @ 2019-05-03 17:07 autoint 阅读(114) 评论(0) 推荐(0) 编辑

BZOJ1396 识别子串 和 BZOJ2865 字符串识别

摘要: SAM+线段树维护最小值和最小距离 阅读全文

posted @ 2019-05-03 15:53 autoint 阅读(126) 评论(0) 推荐(0) 编辑

[ZJOI2012]灾难

摘要: 拓扑排序+倍增lca 阅读全文

posted @ 2019-05-03 13:43 autoint 阅读(110) 评论(0) 推荐(0) 编辑

POJ3252 Round Numbers

摘要: 二进制数位dp 阅读全文

posted @ 2019-05-03 09:13 autoint 阅读(147) 评论(0) 推荐(0) 编辑

POJ2282 The Counting Problem

摘要: 数数字个数的数位dp 阅读全文

posted @ 2019-05-03 08:23 autoint 阅读(213) 评论(0) 推荐(0) 编辑

导航