摘要：
二分图匹配 一个图可以分成两个部分，其中同一部分的点没有边，不同部分有边相连，求解最多能匹配多少点。 采用匈牙利算法求解： 对于每个点的一种匹配 1.匹配点未选择，将此点与匹配点匹配。 2.匹配点已与其它点a匹配：将a进行匹配，即重复1，2步骤。 若满足以上条件之一，则此点可匹配。 阅读全文
摘要：
Manacher算法 马拉车算法，用来解决回文字符串问题。 直接进入正题，manacher算法共分以下步骤。 1.由于奇数串和偶数串的区别，在两两字符之间插入' '作为间隔。开头插入'@'，结尾插入'$'防止越界。 2.分类讨论，计算以某个点为中心点所能扩展出的最大回文串。 其中设maxright为 阅读全文