← 返回题目列表

Codeforces · 1538/E

E. 有趣的子串

中文机器翻译题面 查看原题

Polycarp 提出了一种新的编程语言。里面只有两种语句:

- “x := s”:为名为 x 的变量分配值 s(其中 s 是字符串)。例如,语句 var := hello 为名为 var 的变量分配值 hello。请注意,s 是字符串的值,而不是变量的名称。在变量名、:= 运算符和字符串之间各包含一个空格。
- “x = a + b”:将两个变量 a 和 b 的值的串联分配给名为 x 的变量。例如,如果程序由三个语句 a := hello、b := world、c = a + b 组成,则变量 c 将包含字符串 helloworld。保证程序正确并且变量a和b是预先定义的。变量名称与 = 和 + 运算符之间正好有一个空格。

所有变量名称和字符串仅由英文字母的小写字母组成,并且不超过 $$$5$$$ 个字符。

程序的结果是最后一条语句中写入变量的字符串中字符串 haha​​ 出现的次数。

波利卡普在发明这种语言时非常疲倦。他要求你执行它。您的任务是 - 对于给定的程序语句,计算最后分配的变量中字符串 haha​​ 出现的次数。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$)。然后是 $$$t$$$ 测试用例。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 50$$$) — 程序中的语句数。所有变量名称和字符串都保证仅由英文字母表中的小写字母组成,并且不超过 $$$5$$$ 个字符。

接下来是 $$$n$$$ 行,以上述格式描述语句。保证程序正确。

输出

对于每组输入数据,输出最后一个语句中写入变量的字符串中 haha​​ 子字符串的出现次数。

示例

输入 #1

4
6
a := h
b := aha
c = a + b
c = c + c
e = c + c
d = a + c
15
x := haha
x = x + x
x = x + x
x = x + x
x = x + x
x = x + x
x = x + x
x = x + x
x = x + x
x = x + x
x = x + x
x = x + x
x = x + x
x = x + x
x = x + x
1
haha := hah
5
haahh := aaaha
ahhhh = haahh + haahh
haahh = haahh + haahh
ahhhh = ahhhh + haahh
ahhaa = haahh + ahhhh

输出 #1

3
32767
0
0

注意

在第一个测试用例中,d 的结果值为哈哈哈哈哈。