你以为回文对只是字符串题？其实它在考验你的“系统设计思维”

很多人第一次看到「回文对（Palindrome Pairs）」这道题时，反应都差不多：

“哦，不就是字符串拼接吗？”

然后吭哧吭哧开始双重循环。

结果：

O(n²*k)

数据一大。

直接超时。

更扎心的是：

你会发现自己明明会 Trie、会哈希、会字符串匹配，但还是做不出来。

为什么？

因为这题真正难的地方，从来不是“回文”。

而是：

如何把“暴力枚举”变成“结构化匹配”。

这其实是很多高级算法题背后的核心思想。

今天咱们就聊透这道经典题。

一、什么是回文对？

先看题目。

给定一个字符串数组：

words=[