问题3038--what's 莫比乌斯最大值

3038: what's 莫比乌斯最大值

时间限制: 1Sec 内存限制:128 MB
提交:181 解决:46
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
小Z同学无时无刻不在水群…这天,他在群里看到了很多群友在问问题。
L4QX7G@HEJMTQHVW_F1LY@0.png
关于问题,会有群友在下面热心解答,比如,莫队是分块…
现在给你一个群的聊天记录,请你计算一下 最多 有多少个 不同的 问题得到解答。
关于聊天记录,存在两种格式:提问和闲聊
如果要提问的话,那么他的提问方式是:what'ss问题i ,其中s问题i 是一个字符串。
如果有热心的群友回答的话,那么在他的闲聊语句中s闲聊i=s问题is解答i ,其中s解答i 也是个字符串, 0s解答i 即可视为一个合法的解答。
注意:一个闲聊只能解答一个问题,回答必须在相应提问之后才有效。
输入
第一行一个整数 n ,表示一共有 n 条消息, 1n1000 ;
随后n行中的第i行是一个提问或闲聊, 1s问题i,s闲聊i1000 ;
提问只在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