【dtoj begin#4211】「TDog 2021 S Day5 」单词
传送门题目描述给你两个由小写字母组成的单词 AAA 和 BBB,我们称一个单词为幸运单词,当且仅当它是由 AAA 的某个非空前缀和 BBB 的某个非空后缀拼接而成的( AAA 的前缀在 BBB 的后缀的前面)。例如,当单词 AAA 为 treetreetree,单词 BBB 为 heapheapheap 时, traptraptrap 就是一个幸运单词,而 traep,aptrtraep,aptrtraep,aptr 则不是。请问对于给定的单词 AAA 和 BBB,共有多少个不同的幸运单词?输入