![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
马拉车
AKone123456
这个作者很懒,什么都没留下…
展开
-
D2. Prefix-Suffix Palindrome (Hard version)-----------------------------------思维(马拉车)
题意:给定一个字符串s。求一个最长回文子串t=a+b (a是s的前缀,b是s的后缀)解析:首先遍历前后缀相同的一部分,如果没有剩余一段,那么整个串就是最长回文子串如果有剩余的一段为[l,r],就对[l,r]这段跑马拉车 求出这部分最大前缀回文或最大后缀回文即可 设为x最长回文子串就为: [0,l]+x+[r+1,n]#include<bits/stdc++.h>#...原创 2020-03-20 23:17:36 · 316 阅读 · 0 评论 -
回文串-----------------------------------马拉车
模板#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...原创 2020-03-20 16:04:15 · 80 阅读 · 0 评论