2017年5月29日
Manacher算法—最长回文串
摘要： 若字符串长度为n，则算法的时间复杂度为o(n) 假设有一个字符串abaaba 先把该字符串变成$ # a # b # a # a # b # a # 第一个字符设为‘$’，防止计算的时候数组越界 再计算p数组，先给出p数组的答案 i为坐标，ma数组放改变后的字符串，p数组代表以该字符为中心，向右和向 阅读全文
posted @ 2017-05-29 11:12 启动 阅读(210) 评论(0) 推荐(0) 编辑