首页> 中文期刊>科技视界 >Manacher算法在计算最长回文子串长度中的应用

Manacher算法在计算最长回文子串长度中的应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文首介绍了如何运用Manacher算法在线性时间内找到一个字符串的最长回文子串.

著录项

来源
《科技视界》|2017年第18期|106-107|共2页
作者
唐高阳;
展开▼
作者单位

沈阳理工大学理学院,辽宁沈阳 110168;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
Manacher算法; 回文串; 回文子串;
入库时间 2023-07-24 16:18:27

相似文献

中文文献
外文文献
专利

1. “图论”在纵模制交换机机房电缆长度计算中的应用：计算机辅助设计软件介绍 [J] . 郭宇 . 邮电设计技术 . 1989,第008期
2. 直接分析法在异形钢结构设计中的应用及其与计算长度系数法的对比 [J] . 高鸣 ,田金 . 建筑结构 . 2021,第19期
3. 计算长度系数反推法在复杂结构中的应用 [J] . 汪明1 ,崔芳2 ,伍敏3 . 中国建设信息化 . 2017,第014期
4. 空燃比设定值计算和火焰长度控制在大H型钢加热炉系统中的研究与应用 [J] . 宋开亮 . 自动化应用 . 2015,第005期
5. “有效长度”在计算安培力大小中的应用 [J] . 温见明 ,黄荣基 . 物理通报 . 2014,第002期
6. 门式刚架柱平面外计算长度及在软件中的应用 [C] . Li Changqing ,李长青 ,Zheng Yan . 第十四全国建筑物鉴定与加固改造学术会议 . 2018
7. 空间相贯节点钢管桁架中受压杆件的计算长度 [A] . 贺喜霞 . 2003

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号