manachor
2024-09-06 00:08:48
在原字符串每个字符间各插入一个未曾出现的字符，在字符串头插入另一个未出现的字符防止越界，求出的p[i]-1既为以i为中心的最长回文串的长度
void manacher(){
int mx=,id;
for (int i=;i<=n;i++){
if (mx>=i) p[i]=min(p[*id-i],mx-i);else p[i]=;
while (b[i+p[i]]==b[i-p[i]]) p[i]++;
if (p[i]+i>mx) {mx=p[i]+i;id=i;}
}
}
最新文章
- 丰富“WinForms” 的一个别样"项目"（学生管理）
- ellipsis
- Android adt v22.6.2 自动创建 appcompat_v7 解决方法，最低版本2.2也不会出现
- try catch finally 用法
- Oracle select case when
- mongodb的优化
- Egret 纹理、计时器
- asp.net后台的一些操作
- hdu_1074_Doing Homework(状压DP)
- 开源第三方登录组件OAuthLogin2.0 解析及开源地址
- 201521123039 《java程序设计》第七周学习总结
- 日志模块---logging
- 通过Performance Log确定磁盘有性能问题?
- JAVA获取汉字拼音首字母
- BZOJ3224/LOJ104 普通平衡树 pb_ds库自带红黑树
- 009 jquery过滤选择器-----------（表单对象属性过滤选择器 与 表单选择器）
- zclip复制到剪切板插件有个bug
- centos7 防火墙与端口设置、linux端口范围
- 【.NET】学习SQLite（1）
- java之IO整理（下）