摘要：做一做网络流，明年加油！ 这里写一下题解，写下每一题我的想法。 如果发现哪里写的不对希望能指出来，谢谢！（嘿嘿~ 我觉得可能写的挺对的） 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 阅读全文

摘要：题意：给你一个字符串s，找到满足条件(s[i]的下一个字符是s[(i*i+1)%n])的最大字典序的长度为n的串。 思路：类似后缀数组，每次倍增来对以i开头的字符串排序，复杂度O(nlogn)。代码很多地方借鉴后缀数组。 倍增：比如这次排序好了长度为m的串，那么想扩展为长度为2*m的串则需要用i的排 阅读全文