给定一个字符串 AAA 以及 nnn 组字符串 SnS_{n}Sn。现在从每组字符串 SiS_{i}Si 中都随机选出一个字符串,按组号顺序首尾拼接成字符串 BBB。定义该情况的方案数为 AAA 中与 BBB 相等的子串总个数。求所有情况的方案数总和。