2020年7月18日
ABB 马拉车求回文后缀
摘要： 题意 给你一个长度为n的字符串，要求往字符串右边添加尽可能少的字符串，使整个字符串为回文串。 思路 尽可能少就是添加 n-该数组的最大回文后缀 个就行。 首先跑一遍马拉车，求得num数组，num[i]为填充字符后的字符串第i位的回文半径，所以num[i]+i==len-1时，此时的回文子串是紧贴右边 阅读全文
posted @ 2020-07-18 00:13 艾尔夏尔-Layton 阅读(199) 评论(0) 推荐(0) 编辑