摘要：
给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 先讲超短非hash写法，容易tle 单hash(没有mod,自然溢出) 阅读全文
摘要：
摘自大神：https://blog.csdn.net/jzq233jzq/article/details/73123089源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。每行包含四个正整数ui、vi、wi、fi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi），单位流量的费用为fi。Edmond-Karp经过修改很像dinic正着... 阅读全文
摘要：
摘自大神博客：http://www.cnblogs.com/SYCstudio/p/7260613.html增广路定理+分层图+当前弧优化增广路：从源点出发不停的通过dfs出一条路径到汇点（直到无法走到汇点)，每次dfs找出路径中最小残量，回溯时都减掉这个最小残量，并且连一条回边(原因如下图 :)分层图：发现增广图处理下图问题非常耗时(s->v->u->t而不是s->v->t)，所以每次dfs前都... 阅读全文