摘要：网络流 基础知识 网络 在一个有向图里，有一个源点有一个汇点，每条边有一个容量，这种图叫做网络。 流量 容量：每条边都有一个容量(水管的最大水流容量)常用c(a,b)表示 源点：出发点 汇点：结束点 流：一个合法解称作一个流，也就是一条可以从源点到汇点的一条合法路径。 流量：每条边各自被经过的次数称 阅读全文

摘要：Manacher马拉车算法 马拉车是时间复杂度为O(N)来求最长回文子串算法。 神奇的事情：我从来没学过马拉车 刷USACO题单刷到了马拉车 马拉车第一步 在字符中间加入未在字符串中出现的间隔符 如 abba 变 #a#b#b#a3 这样无论字符串是奇串还是偶串，都可转为奇串的形式。 对于数组 p[ 阅读全文

摘要：图论 Tarjan Tarjan 求强连通分量 在图中找到一个最大的图，使这个图中的每个两点能够互相到达。 用DFS搜，将每一个强连通分量作为搜索树上的子树。 模板 输出图中的每个强连通分量 //DFN［］作为这个点搜索的次序编号（时间戳 //LOW［］作为每个点在这颗树中的，最小的子树的根，每次保 阅读全文