2022年11月15日
中心扩展法
摘要： 中心扩展法 在计算回文子串个数时，首先能想到的算法是枚举子串的起始和结束端点，然后检查该子串是否为回文子串，这种算法的时间复杂度为$O(n^3)$，这个效率在主串较长的情况下，复杂度是很高的，因此基于回文子串的特性，存在一种更优的算法：中心扩展法 中心扩展法基于回文串的特殊性质，回文串是一个对称的字 阅读全文
posted @ 2022-11-15 10:53 落水清心 阅读(75) 评论(0) 推荐(0) 编辑