51Nod1395 两个回文

关注

原创最新推荐文章于 2026-05-30 13:44:37 发布 357 阅读 AI 写同款· GEO 优化 ›

微信小程序URL Link全解析：从原理到实战的跳转方案在移动应用开发中，实现跨平台、跨场景的用户引流与无缝跳转是提升用户体验和转化率的关键技术。其核心原理在于通过云端鉴权与动态路由机制，生成具有时效性和安全性的特殊链接，在用户点击时完成身份验证与目标定位。这项技术的核心价值在于极大地缩短了流量转化路径，打破了应用生态间的隔阂，为运营推广提供了高效工具。典型的应用场景包括将H5活动页面、社交媒体分享、短信邮件等外部流量，精准引导至微信小程序内的指定服务页面。本文聚焦于微信生态内的官方解决方案——URL Link，深入剖析其生成机制、参数配置与安全实践，并探讨了其阅读详情

题目看这里

复习一下PAM

做两次回文自动机，一次正串，用f[i]表示以i结尾的串最长的回文子串

反过来做一次记为g[i]那么ans=max(f[i]+g[n-i])

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 100010
using namespace std;
char S[N];
int n,m=0,cnt=1,lst=0,g[N],ans=0,t;
int s[N][26],mx[N]={0,-1},sz[N],f[N]={1};
inline int extend(int c){
    int p=lst,np;
    for(++m;S[m-mx[p]-1]!=S[m];p=f[p]);
    if(!s[lst=p][c]){
        np=++cnt; mx[np]=mx[p]+2;
        for(p=f[p];S[m-mx[p]-1]!=S[m];p=f[p]);
        f[np]=s[p][c]; lst=s[lst][c]=np;
    } else lst=s[p][c]; ++sz[lst];
}
int T(){
    scanf("%s",S+1); n=strlen(S+1);
    memset(s,0,sizeof s); cnt=1; lst=0; m=0; t=0; ans=0;
    for(int i=1;i<=n;++i) extend(S[i]-'a'),g[i]=max(g[i-1],mx[lst]);
    memset(s,0,sizeof s); cnt=1; lst=0; m=0; reverse(S+1,S+1+n); t=0;
    for(int i=1;i<n;++i) extend(S[i]-'a'),t=max(mx[lst],t),ans=max(ans,t+g[n-i]);
    printf("%d\n",ans);
}
int main(){ int x; for(scanf("%d",&x);x--;T()); }