查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转考虑如何快速找出拥有（与它的前缀相同的）后缀的串。这个东西可以通过把字符串放到$Trie$里面。 分类两种情况,短串+长串和长串+短串。对于短串+长串的情况,先将字符串按$len$排序,然后顺序将字符串倒着插入$trie$里面,并在$trie$中的尾节点记录$hash$。利用当前串作为查询串来找答案,这样能保证当前串一定是长串,并且找到的所有短串都有和它的前缀相同的后缀,所以再利用$hash$判断一下就可以确定拼出来的是不是回文串了。另外一个情况同理。 复杂度是$O(26\sum len)$。……