2021年1月23日
判断最长回文串——暴力、延展、Manacher
摘要： 1. 暴力 时间复杂度O(n^3)。 2. 延展 以某一字符为中心，设置left, right两个变量同时向外扩，判断他们指向字符是否相同。注意分奇偶讨论。时间复杂度O(n^2)。 3. Manacher 马拉车 代码注释： 1 const int MAXN = 110009; 2 char ma[ 阅读全文
posted @ 2021-01-23 21:06 Daybreaking 阅读(128) 评论(0) 推荐(0) 编辑