字符串
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Background
emm，这个问题应该很简单......
Description
我们知道小写的英文字母总共有26个，现在有一个排好队的小写字母字符串B，但是还有一串没有排好队的小写字母字符串A，请问最少多少次操作能把A排成B呢？
这个问题对你们来说肯定太简单啦，所以就加了一点点条件： 每次移动A中的小写字母的时候，只能将想要移动的字母从原来的位置移到队头，也就是第一个字母的前面； 请问，在这个限制条件下，最少要进行多少次操作将A移成B呢
Format
Input
第一行输入一个数字n(1≤n≤1000000）,表示字符串的长度。
第二行输入n个小写字母，表示字符串A。
第三行输入n个小写字母，表示字符串B。
Output
只有一行一个数字，表示最少需要的操作次数。
Samples
10
siajoiwugb
ibusjgwaoi
7
Limitation
1s, 1024KiB for each test case.
第六届SWPU-ACM正式队员选拔赛
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 18
- Start at
- 2022-8-28 14:00
- End at
- 2022-8-28 19:00
- Duration
- 5 hour(s)
- Host
-
mibbp
- Partic.
- 35