你以为回文对只是字符串题？其实它在考验你的“系统设计思维”
你以为回文对只是字符串题？其实它在考验你的“系统设计思维”
很多人第一次看到「回文对（Palindrome Pairs）」这道题时，反应都差不多：
“哦，不就是字符串拼接吗？”
然后吭哧吭哧开始双重循环。
结果：
O(n²*k)数据一大。
直接超时。
更扎心的是：
你会发现自己明明会 Trie、会哈希、会字符串匹配，但还是做不出来。
为什么？
因为这题真正难的地方，从来不是“回文”。
而是：
如何把“暴力枚举”变成“结构化匹配”。
这其实是很多高级算法题背后的核心思想。
今天咱们就聊透这道经典题。
一、什么是回文对？
先看题目。
给定一个字符串数组：
words=[