传送门
题意简述:给出 S , T S,T S,T两个字串, ∣ S ∣ ≤ 10000 , ∣ T ∣ ≤ 1000 |S|\le10000,|T|\le1000 ∣S∣≤10000,∣T∣≤1000,问至少从 S S S中删去几个字符能够使得 T T T不是修改后的 S S S的字串。
思路:
考虑正难则反转化问题。
只需要求所有使得 T T T不为 S
传送门
题意简述:给出 S , T S,T S,T两个字串, ∣ S ∣ ≤ 10000 , ∣ T ∣ ≤ 1000 |S|\le10000,|T|\le1000 ∣S∣≤10000,∣T∣≤1000,问至少从 S S S中删去几个字符能够使得 T T T不是修改后的 S S S的字串。
思路:
考虑正难则反转化问题。
只需要求所有使得 T T T不为 S