2018年6月14日
回文串--Manacher算法（模板）
摘要： 用途：在O(n)时间内，求出以每一个点为中心的回文串长度。 首先，有一个非常巧妙的转化。由于回文串长度有可能为奇数也有可能为偶数，说明回文中心不一定在一个字符上。所以要将字符串做如下处理：在每两个字母之间插入一个特殊字符，通常用“#”，这样所有的回文串就都变成了以一... 阅读全文
posted @ 2018-06-14 19:52 romaLzhih 阅读(137) 评论(0) 推荐(0)