Manacher算法--O(n)回文子串算法

来源:互联网 发布:毕业论文数据去哪里找 编辑:程序博客网 时间:2024/05/18 19:47
http://blog.csdn.net/ggggiqnypgjg/article/details/6645824/


寻找最长的回文子串

上面的算法是O(n)的时间复杂度和O(n)的空间复杂度,一般的实现是O(n^2)的时间复杂度和O(1)的空间复杂度。


另外还有后缀数组可以使用


0 0
原创粉丝点击