User's AC Ratio

87.2% (41/47)

Submission's AC Ratio

39.4% (93/236)

Description

藍的競程之旅--炎論嬸茶

還記得上次的題目藍的競程之旅--魔法藥嗎?
上次因為有各位偷偷幫助藍,所以她成功解開了魔法藥
也因此拿下了女生獎(必須整隊都是女生才行)
藍非常高興,也因此有了動力繼續打競賽(其實有一半是因為有 Buffet 吃)
在許多現場比賽中,只要是主辦方稍微有一點經費的,通常都會有點心 Buffet
雖然最近疫情影響可能會取消,不過還是可以研究一下該比賽會不會有食物
傳說中,大家其實打比賽都是順便的,Buffet 才是本體
吃飽了才能好好思考,為了有個冠冕堂皇的理由出去吃點心才會好好解題
解完題吃飽了再繼續努力 XD
這次,藍又遇到麻煩的題目了
炎,是炎黃的一半,世人常以炎黃子孫來做為漢族的代稱
換句話說,若無炎,那可能漢族也差不多廢了一半。
嬸茶:顧名思義就是嬸嬸泡的茶,在常喝茶的地區基本上都可以看到,因為以前並沒有喝烘焙茶的習慣,因此在近代也常作為淡黃色茶的代稱
為了讓炎以及黃不能有其中一方被消滅,炎也會常常公開談論該如何跟黃一起生存下去
所以炎會在紙帶上面寫下內容,再昭告天下
可是像這麼重要的東西肯定是不能有錯字的
如果內容有拼字錯誤,那肯定是非常丟臉的事
在炎的國家,因為某些不重要的原因,他們的字典裡,舊的詞非常難以變動
而新增的詞彙則常常會因為內容敏感而有刪減
實際上,能夠修改的部分就只有最後新增的詞,而且是把詞刪除再重新加入
若是非得改變或是移除舊的詞彙就必須把比該詞還新的詞全部刪除
再一一放回,否則這個嚴謹的語言可能會因基礎不穩而表達不清

現在,炎又要論嬸茶了,在紙帶中會有很多個詞,請你幫忙看看該詞有沒有在字典中

Input Format

第一行輸入包含一個整數 $n$,代表共有幾筆操作
接下來有 $n$ 行,包含操作種類以及操作內容 $n$,$1 \leq n \leq 20000$
每行一開始會有一個 $C$,僅有 $1、2、3$ 分別代表以下操作
$1$: 新增詞彙,之後會以空格分開,輸入詞彙拼音 $word$,$1 \leq len(word) \leq 2000$ 且僅由英文字母大小寫構成
$2$: 刪除最後新增的詞彙(若存在),後面不帶任何參數
$3$: 查詢字典,之後會以空格分開,輸入詞彙拼音 $word$,$1 \leq len(word) \leq 2000$ 且僅由英文字母大小寫構成

本題為大小寫敏感,且保證字典內不會有重複的字詞。
本題保證字典內所有字詞總長度不會超過 $5000000$。

Output Format

輸出僅有一行,包含一連串的 $Y\ or\ N$ 代表每次查詢是否有查到該詞

Sample Input 1

6
1 pneumonoultramicroscopicsilicovocanoconiosis
1 APPLe
3 APPLe
2
3 APPLe
3 pneumonoultramicroscopicsilicovocanoconiosis

Sample Output 1

YNY

Hints

藍因為沒有認真上課覺得這題好難

Problem Source

藍的日記

Subtasks

No. Testdata Range Score
1 0~5 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1