ltx_zero

摘要： Num 5 最长回文子串 Manacher是专门用于解决这个问题的算法 说明： 1、temp：在所有字符前面插入了#的新字符串，注意最头和最尾巴也插入，这样所有原来字符都在奇数位置 2、maxcenter：已知的最大的回文串中心位置 3、maxend：目前最大回文串覆盖的尾部索引号 4、在判断i的时 阅读全文

摘要： Num 4 寻找两个有序数组的中位数 啊啊啊啊啊啊啊wa了无数次卡了两天我终于给这个整出来了！！！ 方法很简单，各种边界条件超级无敌坑爹。 看到log就想二分。target就是中位数，或者用来取平均的两个数 target中两个数组分别占有多少部分。然后如果正常情况下，用两个里面最大的比较就行。 判断 阅读全文