随笔分类 -  字符串——马拉车

摘要:Problem Description 最后来个字符串签个到吧,这题其实并不难,所需的算法比较基础,甚至你们最近还上过课。 为了降低难度,免得所有人爆零。这里给几个提示的关键字 :字符串,回文,二分,哈希. 注意要对奇偶回文分开二分 这样还不会做,说明基础有所欠缺。 给你一个字符串A和一个字符串B, 阅读全文
posted @ 2019-04-07 00:04 KirinSB 阅读(232) 评论(0) 推荐(0) 编辑
摘要:思路:马拉车裸题,我们用一个p[i]数组代表以i为中心的最大回文半径。这里用了一个小技巧,如果一个串是aaaa这样的,那我们插入不相干的字符使它成为#a#a#a#a#,这样无论这个串是奇数还是偶数都会变成奇数,容易处理。马拉车的效率在于,在暴力处理前面的回文时,我们可以初始化后面的p[j],减少暴力 阅读全文
posted @ 2018-07-18 19:59 KirinSB 阅读(205) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示