Code:

// luogu-judger-enable-o2
#include <cstdio>
#include <algorithm>
#include <cstring>
#define maxn 300005
#define setIO(s) freopen(s".in","r",stdin)
using namespace std;
char str[maxn];
int n,l[maxn],ans,r[maxn];
struct PAM{
int fail[maxn],ch[maxn][30],len[maxn],tot,ss[maxn],last;
void init(){
ss[0] = -1,fail[0] = 1,last = 0,fail[1] = 0;
len[0] = 0,len[1] = -1, tot = 1;
}
int newnode(int x){ len[++tot] = x; return tot; }
int getfail(int p,int nn){
while(ss[nn - len[p] - 1] != ss[nn]) p = fail[p];
return p;
}
void ins(int c,int i){
int p = getfail(last,i);
if(!ch[p][c]) {
int q = newnode(len[p] + 2);
fail[q] = ch[getfail(fail[p],i)][c];
ch[p][c] = q;
}
last = ch[p][c];
}
}A,B;
int main(){
//setIO("input");
scanf("%s",str+1),n = strlen(str + 1), A.init(),B.init();
for(int i = 1;i <= n; ++i) A.ss[i] = str[i] - 'a';
for(int i = n;i >= 1; --i) B.ss[n - i + 1] = str[i] - 'a';
for(int i = 1;i <= n; ++i)
{
A.ins(A.ss[i],i);
l[i] = A.len[A.last];
}
for(int i = 1;i <= n; ++i) B.ins(B.ss[i],i),r[n - i + 1] = B.len[B.last];
for(int i = 1;i <= n - 1; ++i) ans = max(ans,l[i] + r[i + 1]);
printf("%d",ans);
return 0;
}

  

最新文章

  1. cosbench 压测RGW生产环境
  2. Redis的缓存策略和主键失效机制
  3. 通过ajax 后台传递的 区域id 选中ztree的节点 并展开节点
  4. NoSQL-Redis【2】-实现分布式Session
  5. XE3随笔11:Merge、Clone、ForcePath
  6. Java中的异常
  7. 【IOS笔记】Delegation
  8. jsp多条件查询及查询结果在同一页面显示(原创)
  9. Asp.Net部分面试题
  10. mysql各种日志对应的配置项
  11. Delphi调用安装驱动sys的单元
  12. C++对象模型--C++对象模型
  13. hdu 3911 Black And White(线段树)
  14. “前”方有坑,绕道而行(一)-- H5+CSS
  15. Web开发中常用的状态码
  16. JVM Class字节码之三-使用BCEL改变类属性
  17. Docker容器监控(十)--技术流ken
  18. 创建一个dynamics 365 CRM online plugin (五) - Images in Plugin
  19. Linux rsync 命令学习
  20. vue中嵌套页面(iframe)

热门文章

  1. Service(服务)简单使用
  2. R 连接DB2数据库
  3. SQL Server-聚焦聚集索引对非聚集索引的影响
  4. update没带where,寻找问题的思路
  5. 搭建svn服务器(ubuntu)
  6. Android 7.0 Gallery图库源码分析1 - 初识Gallery源码
  7. Python笔记25-----------创建二维列表【浅copy】和转置
  8. d3基础图形模板笔记
  9. [USACO18OPEN] Multiplayer Moo (并查集+维护并查集技巧)
  10. 用 JavaScript 实现简单拼图游戏