摘要：[传送门] 直接想最暴力的做法就是正解了。每次询问都把两个串的回文树建出来，然后再两棵树上同时dfs，经过相同的节点答案就加一。遇到一个不存在的就退出。再把询问记忆化一下就OK了。复杂度是 $O(n \sqrt n)$因为每次dfs的复杂度跟短的串的长度有关。自己写给写T了。学习了下优秀写法。多开一 阅读全文