Capella

摘要：最长公共子序列（LCS）->最长递增子序列（LIS）。阅读全文

posted @ 2018-01-11 14:21 Capella 阅读(193) 评论(0) 推荐(0)

摘要：单调队列。阅读全文

posted @ 2018-01-11 09:21 Capella 阅读(417) 评论(0) 推荐(0)

摘要：后缀数组SA。阅读全文

posted @ 2018-01-10 13:57 Capella 阅读(113) 评论(2) 推荐(0)

摘要：基数排序，为后缀数组做准备。阅读全文

posted @ 2018-01-09 15:49 Capella 阅读(169) 评论(0) 推荐(0)

摘要：二分图多重匹配 - 最大流实现。阅读全文

posted @ 2018-01-08 20:24 Capella 阅读(218) 评论(0) 推荐(0)

摘要：最小/大费用最大流/二分图最佳完美匹配（KM）。阅读全文

posted @ 2018-01-08 13:52 Capella 阅读(360) 评论(0) 推荐(0)

摘要：最小路径覆盖，匈牙利。阅读全文

posted @ 2018-01-04 20:25 Capella 阅读(313) 评论(0) 推荐(0)

摘要：网络流24题。阅读全文

posted @ 2018-01-04 13:21 Capella 阅读(3125) 评论(6) 推荐(3)

摘要：最小路径覆盖。阅读全文

posted @ 2018-01-04 10:20 Capella 阅读(312) 评论(0) 推荐(0)

摘要：二分图的最大点权独立集。阅读全文

posted @ 2018-01-03 18:26 Capella 阅读(247) 评论(0) 推荐(0)

這人真退役了，真的，放過她吧。