Amy28

导航

2023年10月8日 #

Manacher学习笔记

摘要： 1.介绍: manacher算法用于求解回文子串问题，可以求出以一个串中每一点为中心的最长回文半径，相当于可以求出所有回文子串 2.引入： 假如要求出一个串所有长度为奇数的回文子串，暴力怎么做？ 枚举以每个点为回文中心，向两侧扩展，分别比较a[p+i]与a[p-i] 时间复杂度 O(n^2) 我们考 阅读全文

posted @ 2023-10-08 20:41 Amy28 阅读(13) 评论(0) 推荐(0)

Manacher学习笔记

摘要： 1.介绍: manacher算法用于求解回文子串问题，可以求出以一个串中每一点为中心的最长回文半径，相当于可以求出所有回文子串 2.引入： 假如要求出一个串所有长度为奇数的回文子串，暴力怎么做？ 枚举以每个点为回文中心，向两侧扩展，分别比较a[p+i]与a[p-i] 时间复杂度 O(n^2) 我们考 阅读全文

posted @ 2023-10-08 20:36 Amy28 阅读(13) 评论(0) 推荐(0)