摘要： 题目链接: hdu 5677 ztr loves substring 官方题解： //这部分是错的（首先，对于每一个串i跑一次manancher，令g[i][j]=p[j]-1g[i][j]=p[j]−1 这样，g就存储了所有的回文子串的长度 为了方便，把g降到一维表示） 首先，因为字符串长度较小， 阅读全文