牛客推荐系统开发之静态特征获取
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛客要做推荐系统了,牛客程序员牛妹负责算法部分的开发,她做了一个微服务,而很多台机器都装载着这个微服务docker,这个微服务需要从牛牛的微服务取静态特征(比如说某篇讨论区文章的属性,基本不会改变的属性)。
现在牛妹有若干个微服务,一开始这些微服务都没有任何的静态特征,取完静态特征之后会存到自己微服务的内存中以便下次使用(不用考虑这些机器的内存能不能存得下)。
取静态特征的API是由牛牛来负责的,而牛牛作为优秀的架构师需要尽可能少得减少服务间通信,同一台机器取过的静态特征就不需要再取一次了。
现在牛妹的微服务需要取次静态特征,每一次会告诉你机器ID和需要取静态特征的文章ID,作为牛牛的优秀代码,你需要判断这次取特征需不需要进行服务间通信。

输入描述:

输入第一行一个整数,表示取静态特征的次数。(
接下来行,每行两个字符串,第一个字符串表示机器ID,第二个字符串表示文章ID。(机器ID和文章ID的字符串长度都不超过10且仅包含大写字母)
输入顺序和取静态特征的时间顺序是一致的。

输出描述:

对于每一次取特征,如果可以需要从牛牛的微服务中取静态特征则输出YES,否则输出NO。
示例1

输入

复制
5
A A
B B
A B
A B
A A

输出

复制
YES
YES
YES
NO
NO

说明

第1个询问:机器A没有文章A的静态特征,需要取。
第2个询问:机器B没有文章B的静态特征,需要取。
第3个询问:机器A没有文章B的静态特征,需要取。
第4个询问:机器A有文章B的静态特征,不需要取。
第5个询问:机器A有文章A的静态特征,不需要取。