论文部分内容阅读
本文首介绍了如何运用Manacher算法在线性时间内找到一个字符串的最长回文子串。
Manacher算法在计算最长回文子串长度中的应用
【摘 要】
：
本文首介绍了如何运用Manacher算法在线性时间内找到一个字符串的最长回文子串。
【机 构】
：
沈阳理工大学理学院
【出 处】
：
科技视界
【发表日期】
：
2017年18期
其他文献
来自英国国家统计局统计的消息，今年3—5月季度内，英国商业零售额较上年同期增长0．9％，是政府1947年开始商业零售统计以来的最低增长率。无独有偶，英国著名品牌销售商House of Frase
6707万 据中国医药保健品进出口商会的统计资料，今年上半年我国中成药产品出口总额为6707万美元，基本与上年同期持平。
通过对原交通网络进行扩展，并对扩展网络中的新增路段赋以适当的虚拟路阻函数，将原交通网络上的弹性需求随机用户平衡问题的求解转变成在扩展网络上的固定需求随机用户平衡问题
对传统意义下负荷调度模型进行修正，同时考虑系统的电压稳定程度最好、发电成本最小和污染排放量最少，提出了含风电场的多目标负荷调度模型，并将强度Pareto进化（SPEA2）算法和PGA算
设计了一种以铝代替水作为热传导介质，采用TEC热电元件，同时集成微型电磁搅拌系统的新型小型化快速响应恒温样品池．用有限元方法对新型样品池的热传导特性进行了模拟分析，结果与
现在在校大学生使用智能手机获取信息越来越普遍,本文以广东石油化工学院等茂名高校的学生为调查对象,调查在校大学生利用智能手机移动学习的现状,分析此现状并提出合理建议
描述了快速变化商业环境下具有“添加/卸除机器”特点的动态多阶段车间物流问题.通过研究机器的“添加/卸除”规则,建立了布局的连续表达形式和基于动态规划的模拟退火启发算
进入21世纪后,我国的建筑工程行业发展迅速,在很大程度上提升了国民的经济水平和生活质量,但是,在建筑管理模式方面,我国和西方国家相比还有待优化。基于此,论文对创新建筑工
换届是干部正常流动、合理配置人才资源的一种重要手段,是党的肌体吐故纳新的自然规律,也是正常程序。换届在即,领导干部应如何正确面对？笔者以为当有平淡心、平和心、平常心
扰动观测法是一种比较简单且有效的MPPT控制方法 ,传统的扰动观测法电压扰动次数比较多,输出功率震荡比较大,稳定性差。为此本为提出了一种变步长的扰动观测法,在最大功率点