问题 5493 --打字(type)

5493: 打字(type)

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 9
[提交][状态][命题人:]

题目描述

给定一个目标小写字母字符串 s 和已复制小写字母字符串 t ,你要通过神奇打字机打出 s 。
每打一个小写字母字符或者每粘贴一次都需要花费 1 的时间,不能删除。
求最小花费时间。

输入

第一行一个小写字符串 s 。
第二行一个小写字符串 t 。

输出

一个整数,表示答案。
样例输入
Copy
abcabd
abc
样例输出
Copy
4

提示

数据规模
共 10 个测试点。
测试点1,2,3满足 |s|, |t|≤1000。
对于所有数据,满足1≤|s|≤10^4, 1≤|t|≤1000 。

来源

[提交][状态]