- 博客(2)
- 收藏
- 关注
RSS订阅原创 AC自动机
md，弄这个原理就弄了好久。。 还是得多写写，不然又忘了。 这是模板题<–点它#include<iostream>#include<cstdio>#include<cstring>#define mk(a) memset(a,0,sizeof(a))using namespace std;const int N=1001000;struct ACMachine{ int
2016-12-22 21:36:09
200
原创 KM算法--带权二分图最佳匹配
KM算法还是比较难理解，对那个很无语的”顶标”,还有一堆定理（表示不想看）~ 但是代码还是比较好写， 它是基于匈牙利算法的二分图最大匹配。 思路就看这个神犇的博客吧！ –>|传送门|<– 代码是进行了优化的： 时间复杂度O（n^3）. 附上代码#include <cstdio> #include <cstring>#include <vector> #include <alg
2016-12-04 12:00:01
820
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人