摘要：省流：可以快速找出回文串，复杂度 \(O(n)\) 先定义一个数组P，\(P_i\) 意为以 \(i\) 为中心的最长回文串的半径。 例如ababa,P={1,2,3,2,1}。 显然，我们为了处理边界和奇偶问题，可以在字符串之间加一点特殊字符。 例如，ababa变为!a#b#a#b#a? 。 为了 阅读全文

摘要：反悔贪心笔记 什么是反悔贪心？ 贪心理论上是没有反悔一说的，贪心求的就是当前的最优解。但是当前的最优解不一定是全局最优解，所以要进行反悔操作 简单来说，就是当我们贪心时发现某一步不是最优解，我们就退后一步，换一个贪心策略 鉴于此，我们有两个反悔策略： 反悔堆：通过堆来维护当前贪心策略的最优解，若发现 阅读全文