摘要： 应用 O(n)求以每个节点为中心的回文串长度 原理 1、对S=“hshbvbhshb”，每个字符之间插入“#”，以便统一奇偶长度回文串。并在最前插入"^"，左右扩展边界时才不会访问到-1，右边不用是因为自带"\0"。得到T="^#h#s#h#b#v#b#h#s#h#b#" 2、定义p[i]为T中i位 阅读全文