1. 首页
  2. 编程语言
  3. PHP
  4. recycle_str.php

recycle_str.php

上传者: 2020-08-12 15:24:15上传 PHP文件 3.24KB 热度 14次
查找一个字符串中的最长回文子串,这里采用的是Manacher算法 比如:cababcaac的最长回文子串就是caac 其中的aba bab也都是回文子串 (Manacher算法) 效率很高的一种查找算法,效率可以达到O(2n+1)
用户评论