newproblems的博客

题目传送门：https://vjudge.net/problem/HDU-3294 就是manacher求一下回文串，同时记录一下起始位置和长度，输出。先进行字母的替换。 感觉，最不好推得是，根据变形后的字符串去找现在字符串的位置。 l = (i - 1)/2 - (ans - 1)/2; r = l + ans - 2;

转自：http://blog.youkuaiyun.com/dark_scope/article/details/8880547 【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它