wwlw

摘要： Description 给定串 \(S\) 和 \(T\)，每次可以在 \(T\) 前或后拼接一个 \(T\) 的子串，求最小步数使得 \(T\) 变成 \(S\)。 Solution 暴力区间dp，剪剪枝有可以做到 50%，考场上没判 -1，怒丢 40pts。 考虑一个区间 \([l,r]\) 能 阅读全文