- 博客(1)
- 收藏
- 关注
原创 最长回文子串问题-Manacher算法分析
Manacher算法思想暴力法Manacher算法算法复杂度分析例题输入格式:输出格式:输入样例:输出样例: 算法思想 暴力法 对最长回文子串问题,首先明确回文子串的类型即abba类型的偶数型子串和ababa型的奇数型子串,用暴力算法时,直接对两种子串进行分情况暴力跑。即对坐标为i的点,跑以left为i,right为i+1做起始状态的偶数型子串情况和以left为i-1,right为i+1做起始状态的奇数型子串情况。显然此复杂度为O(n^2)。 #include <bits/stdc++.h> u
2021-05-20 13:44:30 159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人