Module: Bor


Problem

6 /10


Dize Sorguları

Problem

Başlangıçta boş olan bir dizi dizi vardır. Bu satır dizisinde yapılması gereken üç farklı işlem vardır:
  • 1 s: Belirtilen diziyi kümeye ekleyin.
  • 2 k l: Kümede l uzunluğunda ortak bir soneke sahip k dizge (ayrı olması gerekmez) olup olmadığını öğrenin. Bu son ekin en büyük olması gerekmez.
  • 3 i: Diziyi i'inci işlemde eklenen kümeden çıkarın (henüz kaldırılmamışsa).
Giriş:
İlk satır tek bir tamsayı içerir - işlenecek işlemlerin sayısı q (1 <= q <= 105).
Ardından, her satır, isteğin açıklamasını içerir. İlk olarak, talebin türünü belirten 1, 2 veya 3 sayısıdır. 
Bu, birinci türden bir sorguysa, toplam uzunluğu 105'yi geçmeyen s dizisi aşağıda verilmiştir.
Bu, ikinci türden bir sorguysa, k ve l olmak üzere iki tam sayı verilir (1 <= k, l <= 105).
Bu, üçüncü türden bir istek ise, o zaman i sayısı verilir (1 <= i <= mevcut işlemin numarası), burada i, birinci türdeki işlemin sayısıdır.

Çıktı:
İkinci türdeki her sorgu için, gerekli satırlar varsa "EVET" kelimesini ayrı bir satıra ve "HAYIR" kelimesini yazdırın. aksi halde.

Örnek:
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Giriş Çıktı
9
1 aba
1 accba
2 2 2
2 2 3
1 aaaa
1 baba
2 3 2
3 1
2 3 2 		EVET
HAYIR
EVET
HAYIR