2020年8月14日
manacher算法（求最长子回文）
摘要： 首先介绍两个变量概念： 回文右边界（R）：能扩到的右边界。 回文中心（C）：扩到最右边界时的回文中心 算出任意位置i所能得到的回文半径一共有两种大的可能。 1.（可能性一）回文右边界在左边，暴力扩 2.回文右边界在右边或在回文右边界上，作回文中心的对称点 i' (可能性二) i' 的回文半径彻底在左 阅读全文
posted @ 2020-08-14 23:54 肉松松松松 阅读(127) 评论(0) 推荐(0)