题目描述

黑客们喜欢在网络上攻击别人的网站，这样可以掠夺他人的私有资产，对他人的财产安全造成巨大危害。所以网络安全专家必须加强防范的手段，不断提升密码的强度。

塔子哥是一个密码破解专家，这一天塔子哥想出了一种名为“冗余覆盖”的密码加密算法。

这是一种基于字符串匹配的加密算法，简单来说就是把密钥字符串 $S1$ 增加 $k$ 个冗余字符然后打乱以后(可能不打乱)加入到一个明文字符串中得到密文字符串 $S2$ ，这个过程叫做 $S2$ 以长度 $k$ 冗余覆盖 $S1$ 。