由于题目涉及到后缀，不难想到用 trie 树处理。 将每个字符串翻转插入 trie，后缀就变成了前缀，方便处理。 条件 LCS ( A , B ) ≥ max ⁡ ( ∣ A ∣ , ∣ B ∣ ) − 1 \text{LCS}(A,B) \ge \max(|A|,|B|)-1 LCS(A,B)≥max(∣A∣,∣B∣)−1，说明 ∣ ∣ A ∣ − ∣ B ∣ ∣ ≤ 1 \left||