AI

摘要： 马拉车 $Manacher$算法是用来$O(n)$求解最长回文串长度或输出最长长度的一个由$manacher$发明的一个快速高效的算法。 $Brute Force$ 改题目的暴力算法还是比较好想的，求出该串的所有子串，然后将每个串$O(\frac n2)$的算法来判断是否回文，这样就可以求出最大回文 阅读全文

摘要： 模拟退火($SA$)和随机化贪心 物理上的模拟退火 固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 启发 根据物理上的模拟退火，我们可以吸取一些经验，采用模拟退火 阅读全文