【题目链接】 点击打开链接 【思路要点】 首先有一个简单的 O ( ∣ S ∣ 3 + N ∗ ∣ S ∣ 2 ) O(|S|^3+N*|S|^2) O(∣S∣3+N∗∣S∣2) 的 d p dp dp 做法,即从结果串的两边向中间 d p dp