Mai Icy

“Manacher算法”

算法学习笔记19——Manacher算法

算法学习笔记(19): Manacher算法 简介: Manacher算法用于解决找到所有回文子串的问题。例如: 给定一个长度为N的字符串s,找到所有的(i, j) 使得 s[i: j]是回文串...