3038: what's 莫比乌斯最大值
时间限制: 1 Sec 内存限制: 128 MB提交: 225 解决: 56
[状态] [讨论版] [提交] [命题人:]
题目描述
小Z同学无时无刻不在水群…这天，他在群里看到了很多群友在问问题。
关于问题，会有群友在下面热心解答，比如，莫队是分块…
现在给你一个群的聊天记录，请你计算一下最多有多少个不同的问题得到解答。
关于聊天记录，存在两种格式:提问和闲聊
如果要提问的话，那么他的提问方式是：what's s问题i，其中s问题i是一个字符串。
如果有热心的群友回答的话，那么在他的闲聊语句中s闲聊i=s问题is解答i，其中s解答i也是个字符串，0≤∣s解答i∣即可视为一个合法的解答。
注意：一个闲聊只能解答一个问题，回答必须在相应提问之后才有效。
关于问题，会有群友在下面热心解答，比如，莫队是分块…
现在给你一个群的聊天记录，请你计算一下最多有多少个不同的问题得到解答。
关于聊天记录，存在两种格式:提问和闲聊
如果要提问的话，那么他的提问方式是：what's s问题i，其中s问题i是一个字符串。
如果有热心的群友回答的话，那么在他的闲聊语句中s闲聊i=s问题is解答i，其中s解答i也是个字符串，0≤∣s解答i∣即可视为一个合法的解答。
注意：一个闲聊只能解答一个问题，回答必须在相应提问之后才有效。
输入
第一行一个整数n，表示一共有n条消息，1≤n≤1000;
随后n行中的第i行是一个提问或闲聊，1≤∣s问题i∣,∣s闲聊i∣≤1000;
提问只在what’s后面有一个空格，闲聊不存在空格，所有字符串只存在小写字母。
随后n行中的第i行是一个提问或闲聊，1≤∣s问题i∣,∣s闲聊i∣≤1000;
提问只在what’s后面有一个空格，闲聊不存在空格，所有字符串只存在小写字母。
输出
一个整数，表示最多有多少个不同的问题得到解答
样例输入
Copy
2
what's modui
moduiisfenkuai
样例输出 Copy
1
提示
额外两组样例：
样例输入2
2 moduiisfenkuai what's modui
样例输出2
0
样例输入3
8 what's modui what's modui what's modui what's modui what's modui moduiisfenkuai what's modui moduiisnotfenkuai
样例输出3
1