问题 5493 --打字(type)5493: 打字(type)
时间限制: 1 Sec 内存限制: 128 MB
提交: 18 解决: 9
[提交][状态][命题人:]题目描述
给定一个目标小写字母字符串 s 和已复制小写字母字符串 t ,你要通过神奇打字机打出 s 。
每打一个小写字母字符或者每粘贴一次都需要花费 1 的时间,不能删除。
求最小花费时间。
输入
第一行一个小写字符串 s 。
第二行一个小写字符串 t 。
输出
一个整数,表示答案。
提示
数据规模
共 10 个测试点。
测试点1,2,3满足 |s|, |t|≤1000。
对于所有数据,满足1≤|s|≤10^4, 1≤|t|≤1000 。
来源
[提交][状态]