字符串前缀 时间限制: 3000M S内存限制: 589824KB 题目描述:现在有两个字符串S和T,你需要对S进行若干次操作,使得S是T的一个前缀(空串也是一个前缀)。每次操作可以修改S的一个字符,或者删除一个S末尾的字符。小团需要写一段程序,输出最少需要操作的次数。 输入描述 第一行一个正整数C,表示数据组数;对于每一组数据输入两行仅包含小写字母的字符串S和T。 1≤|S|,|T|≤5X104 , 1≤C≤10 输出描述 对于每一组数据,输出一个整数,表示最少需要操作的次数。 样例输入 2 aba abbabcdefg 样例输出 14 提示第一组数据,可以修改最后一个字母,使得...