博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
模板 - 字符串 - Manacher
阅读量:4585 次
发布时间:2019-06-09

本文共 383 字,大约阅读时间需要 1 分钟。

求最长回文子串。

#include
using namespace std;#define ll long longconst int MAXN=12000010;char Ma[MAXN*2];int Mp[MAXN*2];int Manacher(char s[],int len){ int l=0; Ma[l++]='$'; Ma[l++]='#'; for(int i=0;i
mxr){ mxr=i+Mp[i]; mid=i; } } int ans=0; for(int i=0;i

 

转载于:https://www.cnblogs.com/Yinku/p/10656746.html

你可能感兴趣的文章
MySQL备份和还原
查看>>
设计模式之建造者模式(简单)
查看>>
BootBox使用
查看>>
B. Pyramid of Glasses
查看>>
数据库设计常考题目简要分析
查看>>
《C++ Primer Plus(第6版)》14章 C++代码复用 - 代码清单14.3
查看>>
C#关于软件界面无响应、BUG报警、程序异常退出等情况的监控和报警
查看>>
Linux中获取root权限及关机重启语法
查看>>
个人阅读作业2
查看>>
内置函数
查看>>
js基础之DOM中元素对象的属性方法
查看>>
【高并发架构】缓存的挑战
查看>>
JavaScript检测数组中是否存在满足某些条件的元素
查看>>
[C语言]CPU跑分程序
查看>>
dockerfile中所需要的指令
查看>>
触发器
查看>>
JavaScript总结(1)
查看>>
iOS 有关内存管理的一个错误分析
查看>>
JavaScript循环和数组常用操作
查看>>
re模块(正则表达式)
查看>>