2019年8月6日
马拉车算法，最长回文子串——HDU4513
摘要： 题目链接 题目不仅要求是回文子串，还要求从左边到中间，升高递增 这怎么办呢，让我们插入相邻两个身高之间的数，数值在这两个数之间？ 也许可以，但太麻烦了 在while循环加入res[i-p[i]]<=res[i-p[i]+2] 这样如果i-p[i]是身高值的话，满足递增 如果是插入值的话，又是等于，满 阅读全文
posted @ 2019-08-06 16:19 helman78 阅读(145) 评论(0) 推荐(0)
马拉车算法，最长回文子串——HDU3068
摘要： 题目链接 马拉车模板题 题目代码 阅读全文
posted @ 2019-08-06 15:48 helman78 阅读(156) 评论(0) 推荐(0)