P3618 误会

题目描述

Cjwssb得到了你的帮助,显得很开心,跟你道谢,你回谢了他。但随后他由于少听了一些词,对你的回谢造成了误会,这使你们两个产生了隔阂,你很不甘心,于是打算告诉他这句话有几种理解方式,以告诉他他误解你了。一句话的理解方式如下 对于一句原句和听到的句子,理解方式是将听到的句子替换掉原句的相同部分,替换成\*,使得原句形成一个新的句子,以达到新的意思,你的任务是统计有多少种意思

输入格式

输出格式

说明/提示

在第一个测试点,“ hehehe”有三个理解意思,分别是“\*he”, “he\*”, “hehehe”. 在第三个测试点,“hehehehe”有五个理解意思,分别是“\*hehe”, “he\*he”, “hehe\*”, “**”, “hehehehe”. 对于100%的数据 T