返回所有的最长回文子串(O(n))
用马拉车算法将回文半径p[i]求出来,回文字串的长度就是p[i]-1,
起始的下标就是(i - p[i])/2,遍历一次p[i]数组将所有最大长度的
字符串存到vector就可以了。
#include<bits/stdc++.h>
using namespace std;
string solve(string s,vector<string> &v){
string news = "$#";
for(int i = 0;i < s.length();
原创
2020-12-08 00:32:08 ·
195 阅读 ·
0 评论