大G 由于常年接触禁忌知识(如向量空间,最小费用最大流,拉普拉斯变换)和不健康的交友环境(比如周围有人私底下一个人偷偷内卷),对 T 这个词语产生了PTSD。
现在某无良教练在 ACM 课堂上给出了 个词语,分别记为 ,与此同时脾气暴躁且大权在握的大G 把所有词语两两配对,将一个词语塞到另一个词语的后面生成一个新的词语,如果拼成的词语的子序列中包含 ,他就会将这个新的词语拉出去枪毙(词语可以和自己配对,并且在词语 和词语 的结合中, 在 的后面和 在 的后面是两种情况,如果是词语 和自己配对,那么只会有一种情况)。
大G 想知道自己枪毙了多少个配对出来的新词语。
注意:字符串 的子序列不要求字母连续。