密码生成系统

由于最近总是有同学抱怨，说自己的密码总是被其他同学破解于是小 Y 准备给 OJ 增加一个高强度密码生成系统这个高强度密码生成系统是这样执行代码的：

随机生成一个字符集 S1
再次生成一个足够长的随机密码串 S2，保证 S1 中的所有字符都会在 S2 中出现
在 S2 中选取一段连续字符串作为最终密码 PWD，要求 PWD 满足包含 S1 中 出现过的所有字符 现在小 Y 已经实现了所有代码，现在他想知道自己系统生成的密码强度如何所以当系统生成 (S1,S2) 后，他想知道系统会生成的 PWD 最短长度是多少，请你帮他计算一下

输入包含两行字符串第一行包含一个字符串 S1 第二行包含一个字符串 S2 含义如题

输出一个整数表示 PWD 的最短长度

使用 len1 表示字符串 S1 的长度， len2 表示字符串 S2 的长度

表格

测试点编号	len1	len2	特殊性质
1	(len1=1)	(len2 \leq 26)	无
2	(len1=2)	(len2 \leq 26)	S1 中每个字母在 S2 中各只出现一次
3	(len1 \leq 26)	(len2 \leq 100)	S1 中每个字母在 S2 中各只出现一次
4	(len1 \leq 26)	(len2 \leq 26)	(S1 = S2)
5	(len1 \leq 26)	(len2 \leq 100)	无
6	(len1 \leq 26)	(len2 \leq 2000)	无
(7 \sim 10)	(len1 \leq 26)	(len2 \leq 10000)	无

特别的，保证本题所有输入中仅包含小写字母，且 S2 内一定包含 S1 内的所有字母

xls
hellxruibals

xls
xlllsssslsx

包含 xls 的字符串有很多，其中最短的是 lsx

输入

输入包含两行字符串第一行包含一个字符串 S1 第二行包含一个字符串 S2 含义如题

输出

输出一个整数表示 PWD 的最短长度

样例

xls
hellxruibals

标签

题目参数

上一题下一题