摘要：预处理 每相邻的两个字符间添加一个" "，使所有偶数长度回文子串变成奇数，转化成求奇数长度的回文子串 P[i]数组 $P[i]$数组：以$i$点为中心的回文子串的半径 规律： 回文子串的长度为半径减1，起始位置为中间位置 半径再除以2 故只要我们找到最大的半径，就可以找到最大的回文子串 P[i]数组 阅读全文

摘要：digit 位数 proportional 成比例的 dominant 主要的，主导的 resolution 解决，分辨率 synonyms 同义词 cops 警察 narrow down 缩小 carriage return 回车 alphanumerical 字母数字的 case insensi 阅读全文

摘要：算法分析 算法分析即指对一个算法所需要的资源进行预测 内存，通信带宽或者计算机硬件等资源偶尔是我们关心的 通常， 资源是指我们希望测度的计算时间 RAM模型 分析一个算法之前，需要建立一个实现技术的模型，包括描述所用资源及其代价的模型 RAM模型：单处理器，随机存取RAM 指令一条接一条地执行，没有 阅读全文