Capella

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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