#P1377. 昂贵的字符串

昂贵的字符串

时间限制:C/C++1C/C++1秒,其他语言22秒 空间限制:C/C++32MBC/C++ 32MB,其他语言64MB64MB

题目描述

给出一个字符串SS,定义字符串的价值为字符串的长度*字符串中不同字母的个数。但是这里我们将字符的规则改了一下,我们规定字符不区分大小写,即A=a,B=b...Z=z'A'='a','B'='b'...'Z'='z'。我们还有一个额外的约束,字母AA和字母BB是相等的,如字母A=c,字母B=dA='c',字母B='d',那么c,C,d,D'c','C','d','D'也全是等价的,即c=C=D=d'c'='C'='D'='d'。添加了这些约束后,你能算出字符串的总价值吗?

输入描述:

第一行输入一行一个字符串SS第二行两个字母AB,ABA B,A、B之间用一个空格分隔。

输出描述:

输出一行一个整数,表示字符串的总价值。

示例1

输入

AbC
b c

输出

6

备注:

对于所有数据字符串长度1S10001 \le |S| \le 1000,字符串中只包含大写字母和小写字母。

20% 字符串SS中不包含小写字母,或不包含大写字母,且A==BA==B

60% 字符串SS中不包含小写字母,或不包含大写字母

100%无附加约束