qq_43690454的博客

题意: 给定一个字符串s。 求一个最长回文子串t=a+b (a是s的前缀，b是s的后缀) 解析： 首先遍历前后缀相同的一部分，如果没有剩余一段，那么整个串就是最长回文子串 如果有剩余的一段为[l,r]，就对[l,r]这段跑马拉车 求出这部分最大前缀回文或最大后缀回文即可 设为x 最长回文子串就为: [0,l]+x+[r+1,n] #include<bits/stdc++.h> #...

模板 #include<bits/stdc++.h> using namespace std; const int N=1e5+1000; int p[N]; char s[N]; char str[N]; int n,len; void get_str() { int k=0; str[k++]='@'; for(int i=0;i<n;i++) { str[k...