TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3499
  • 题目
  • P3499【2015多校联训6】密码
    限制 : 时间限制 : 10000 MS   空间限制 : 165536 KB
    评测说明 : 1s
    问题描述

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

    输入格式

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

    输出格式

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

    样例输入 1


    abcabcabc 
    cba

    样例输出 1

    9

    样例输入 2

    abcabcabac 
    cba

    样例输出 2

    18

    提示

    【样例1解释】 用(L,R)表示一种方案,其中L和R分别表示截去头和尾的长度。这9钟方案分别是 (0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2)。 


    来源  bs