manacher

如何高效学习Manacher算法的笔记技巧？

本文共计765个文字，预计阅读时间需要4分钟。Part 1：算法概述该算法由Glenn K. Manacher于1975年提出，是一种在O(N)时间复杂度下求解字符串所有回文子串的算法，也是求最大回文子串最高效的方法。算法难点主要在于理解。