2018年10月30日
manacher算法学习
摘要： 在一个长度为n的字符串中，找到这个字符串的最长回文长度。 1、n^3做法 枚举回文串的左端点和右端点，从左端点向右端点扫一遍，判断是否是回文。 2、n^2做法 很明显上面的做法浪费了许多判断的时间，若回文串长度是奇数，可以枚举回文串的中点mid，同时向两边扫，找到最长的回文长度，这样可以优化一个n的 阅读全文
posted @ 2018-10-30 12:55 Gax_c 阅读(195) 评论(0) 推荐(0) 编辑