摘要：
概念： 容量网络:设G(V,E),是一个有向网络,在V中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧<u,v>属于E,对应有一个权值c(u,v)>0,称为弧的容量.通常吧这样的有向网络G称为容量网络. 弧的流量:通过容量网络G中每条弧<u,v>,上的实际流 阅读全文
摘要：
前言： 之前做题二分都是手动二分造轮子，用起来总是差强人意，后来看到STL才发现前辈们早就把轮子造好了，不得不说比自己手动实现好多了。 常用操作 1.头文件 2.使用方法 1.binary_search：查找某个元素是否出现。a.函数模板：binary_search(arr[],arr[]+size 阅读全文
摘要：
说明： 在网上查了各种资料，终于对KMP算法有了透彻的了解，都说KMP特简单，我咋没有察觉呢？难道是智商不在线？或许都是骗纸？ 还是进入正题吧，整理整理大佬的blog KMP算法简介： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现。KM 阅读全文
摘要：
一：背景 给定一个字符串，求出其最长回文子串。例如： 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为$O(n^2)$，效率很差。 1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉车算法），该算法可以把时间复杂度提升到$O(n 阅读全文