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

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

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

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

“扫描线”思想的应用

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

线段树操作极品题——HDU2871

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

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

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

后缀数组

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

基数排序的O(NL)算法

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

AC自动机模板题——HDU2222

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

AC自动机

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

最近在BZOJ上的刷题总结

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

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