g6-07922. 编辑距离·滚动数组 未做

给定两个字符串 $s$ 和 $t$，每次可以插入、删除或替换一个字符，求把 $s$ 变成 $t$ 的最少操作次数。

本题字符串更长，内存限制更紧，需要把二维表压成一维。

两行，每行一个只含小写字母的字符串。

一行一个整数，表示最少操作次数。

输入 1

kitten
sitting

输出 1

3

对于所有数据，$1\le |s|,|t|\le 5000$，字符串只含小写字母。内存限制 32MB，时间限制 1 秒。