【树的路径剖分】点权型的处理办法、路径的衔接以及一些细节问题

posted @ 2012-01-12 20:44 Mato_No1 阅读(537) | 评论 (0) | 编辑 收藏

QTREE——树的路径剖分（又称树链剖分）

posted @ 2012-01-03 16:41 Mato_No1 阅读(1555) | 评论 (2) | 编辑 收藏

“扫描线”思想的应用

posted @ 2011-12-25 16:10 Mato_No1 阅读(411) | 评论 (0) | 编辑 收藏

线段树操作极品题——HDU2871

posted @ 2011-12-18 08:58 Mato_No1 阅读(1176) | 评论 (0) | 编辑 收藏

KMP、AC自动机在字符串匹配类动态规划问题中的应用

posted @ 2011-10-30 11:22 Mato_No1 阅读(2430) | 评论 (0) | 编辑 收藏

后缀数组

posted @ 2011-10-23 16:51 Mato_No1 阅读(2874) | 评论 (2) | 编辑 收藏

基数排序的O(NL)算法

posted @ 2011-10-19 21:59 Mato_No1 阅读(687) | 评论 (1) | 编辑 收藏

AC自动机模板题——HDU2222

posted @ 2011-10-19 19:47 Mato_No1 阅读(990) | 评论 (0) | 编辑 收藏

AC自动机

posted @ 2011-10-19 19:03 Mato_No1 阅读(618) | 评论 (0) | 编辑 收藏

最近在BZOJ上的刷题总结

posted @ 2011-10-05 09:42 Mato_No1 阅读(1648) | 评论 (0) | 编辑 收藏

列出全部内容
共12页: First 3 4 5 6 7 8 9 10 11 Last