随笔分类 -  manacher算法

LeetCode132：分割回文串（DP、回文）
摘要：解题思路：有两个问点：1、如何快速当前字符串哪些的字串是回文；2、如何组合这些字串达到分割次数最少 针对问点1，可以开辟一个二维布尔数组 a[][]，a[i][j]表示以索引i为起点，j为结束位置的字符串是否是回文串。那么有递推公式a[i][j] = a[i+1][j-1] &&(s[i]==s[j 阅读全文
posted @ 2021-03-10 18:20 ISGuXing 阅读(143) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示