2022年5月4日
Manacher算法
摘要： 1.解决的问题： 用于找出一个字符串中的最大回文字串的长度 2.问题的核心： 求得以每个点为中心的最大回文串的半径长度(用一个数组存)————该数组还可以用于很多回文字符串问题求解 3.得到该数组的思路： (1).建立两个变量R,C(R表示到当前中心位置为止,所能扩到的最右边界区域，C则是与R对应的 阅读全文
posted @ 2022-05-04 19:39 jue1e0 阅读(31) 评论(0) 推荐(0)