题目描述

给定一个字符串 $s$ 和一个特定子串 target，我们需要找出在 $s$ 中所有 target 子串首次出现（不重叠）的位置索引，并返回这些索引的和。如果 target 没有在 $s$ 中出现，则返回 $-1$。

输入格式

第一行输入一个字符串 $s$。

第二行输入一个字符串 target。

字符串长度均不超过 1000 个字符，且只包含小写字母。

输出格式

输出一个整数，表示 target 子串在 $s$ 中首次出现的位置索引之和。

abacabadabacaba  
aba

24

样例解释

target 子串aba在 $s$ 中首次出现的位置索引为 $0$，第二次为 $4$，第三次为 $8$，第四次是 $12$，所以结果为 $0+4+8+12=24$