1. 首页
  2. 编程语言
  3. C++ 
  4. Manacher算法:求解最长回文字符串时间复杂度为O(N)

Manacher算法:求解最长回文字符串时间复杂度为O(N)

上传者: 2019-09-23 13:09:44上传 DOC文件 44KB 热度 32次
Manacher算法:求解最长回文字符串,时间复杂度为O(N)回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。
下载地址
用户评论