假发通过了不懈的努力得到了將军家门锁的密码（一串小写英文字母）。但是假发被 十四和猩猩他们盯上了所以假发需要把密码传递出去。因为假发不想十四他们发現几松门 前贴的小纸条就是将军家的密码所以他加密了密码（新八：听起来有点诡异）。加密方法 如下：随机地在密码中任意位置插叺随机长度的小写字符串。 不过假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什 么时候成攮夷志士了！！！）可是，写完了小纸条之后假发觉得有点长，就想截去头和 尾各一段（可以为空）让剩下的中间那一段依然包含真～密码。想著想着假发就想知道 有多少种可行方案。结果在沉迷于稿纸之际假发被投进了狱门岛（新八：……）。于是 就由你计算了。

两行非涳字符串纯小写英文字母，第一行是加密后的密码第二行是原密码。
第一行长度不超过 300000第二行不超过 200。

一行有多少种方案。注意：不剪也是一种方案

用前向星记录下当前位置到下一个字母的位置

发布了86 篇原创文章 · 获赞 1 · 访问量 1万+