2019年5月3日

TJOI2016 字符串

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

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

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

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

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

[ZJOI2012]灾难

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

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

POJ3252 Round Numbers

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

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

POJ2282 The Counting Problem

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

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

导航