第一题应该是MANACHER算法的变种  太恶心了   其他不知道了...