摘要： 题目描述- 基础方法：枚举子串，判断是否为回文串。- 改进：枚举中间位置，向两侧拓展。- 再改进：利用以前的信息，使得不用每个新位置都从长度1开始拓展。- 优化：将字符串预处理为奇数长度以避免考虑条件分支。- 再优化：开头加入特殊字符避免考虑边界。Manacher 算法：id 是中心点，mx 是其以... 阅读全文

摘要： 计划在6月30前跟上hiho一下的进度，同时对每周的题目进行简单的总结。算是一个小挑战，希望自己能够达成！ 阅读全文