给定字符串 S,T ，求出 S 的每个前缀在 T 的出现次数。为了防止输出过长，设长为 i 的前缀出现次数为 t(i) ，你只需要输出 \sum_{i=1}^{|S|} i\times t(i) 即可
输入
输入两行，分别是只由小写字母组成的字符串 S,T(1\le |S|,|T|\le 2\times 10^6)
输出
输出一行一个整数，代表 \sum_{i=1}^{|S|} i\times t(i)
样例
| 标准输入 复制文本 |
aaa aaaaa |
| 标准输出 复制文本 |
22 |
| 标准输入 复制文本 |
kmp kkkmpmmpkm |
| 标准输出 复制文本 |
11 |
| 标准输入 复制文本 |
guodong baicha |
| 标准输出 复制文本 |
0 |
提示
对第一个样例， t(1)=5,t(2)=4,t(3)=3
对第二个样例， t(1)=4,t(2)=2,t(3)=1
对第三个样例， \forall 1\le i\le 7,t(i)=0
保证输出结果不会大于 long long 所能表示的范围