题解 | #密码截取# 马拉车

密码截取

https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=11000002;
char s[N<<1];
int p[N<<1];

int main()
{ 

  cin>>s+1;
  int n=strlen(s+1);
  for(int i=2*n+1;i>=1;i--){
    if(i&1) s[i]='#';
    else s[i]=s[i>>1];
  }
  s[0]='^';
  s[2*n+2]='$';
  int c=0,r=0;
  for(int i=1;i<=2*n+1;i++){
    p[i]=i<r?min(r-i,p[2*c-i]):1;
    while(s[i-p[i]]==s[i+p[i]]) p[i]++;
    if(i+p[i]>r) {
      c=i;
      r=i+p[i];
    }
  }
  int ans=0;
  for(int i=1;i<=2*n+1;i++){
    ans=max(ans,p[i]-1);
  }
  cout<<ans<<'\n';
  // 请在此输入您的代码
  return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 13:47
机械打工仔:你自己匿名可以,这么好的公司就别给它匿名了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务