lifelike

点我看题 题意： 　　给出一个长度为N的字符串，要求输出一个长度为N的数组A， A[i]表示长度为i的good substring的数量 good substring 的定义是 该子串是回文串，且该子串的一半也是回文串。 解题思路： 　　首先，要知道怎么判断一个回文串是一个goodsubstring。 这个很简单，哈希，马拉车都可以在O（n）预处理，O（1）时间内查询。 　　那如何找出所有回文串呢...