Module: بور


Problem

6 /10


استعلامات السلسلة

Problem

هناك مجموعة من السلاسل فارغة في البداية. هناك ثلاث عمليات مختلفة يجب معالجتها في هذه المجموعة من الصفوف:
  • 1 ثانية : أضف السلسلة المحددة إلى المجموعة.
  • 2 k l : اكتشف ما إذا كانت هناك سلاسل k (ليست بالضرورة مميزة) في المجموعة التي لها لاحقة مشتركة الطول l. لا يجب أن تكون هذه اللاحقة هي الأكبر.
  • 3 i : قم بإزالة السلسلة التي تمت إضافتها في العملية رقم (إذا لم تكن قد تمت إزالتها بالفعل).
الإدخال:
يحتوي السطر الأول على عدد صحيح واحد - عدد العمليات q (1 & lt؛ = q & lt؛ = 10 5 ) المطلوب معالجتها.
بعد ذلك ، يحتوي كل سطر على وصف للطلب. الأول هو رقم 1 أو 2 أو 3 يشير إلى نوع الطلب. & nbsp؛
إذا كان هذا استعلامًا من النوع الأول ، فسيتم إعطاء السلسلة s أدناه ، ولا يتجاوز طولها الإجمالي 10 5 .
إذا كان هذا استعلامًا من النوع الثاني ، فسيتم إعطاء رقمين صحيحين k و l (1 & lt؛ = k، l & lt؛ = 10 5 ).
إذا كان هذا طلبًا من النوع الثالث ، فسيتم إعطاء الرقم i (1 & lt ؛ = i & lt ؛ = رقم العملية الحالية) ، حيث i هو رقم العملية من النوع الأول.

الإخراج:
لكل استعلام من النوع الثاني ، اطبع كلمة "YES" في سطر منفصل ، إذا كانت الأسطر الضرورية موجودة ، و "NO" خلاف ذلك.

مثال:
نبسب ؛ <الجسم>
إدخال الإخراج
9
1 أبا
1 أكبا
2 2 2
2 2 3
1 أأا
1 أبابا
2 3 2
3 1
2 3 2 		نعم
لا
نعم
لا

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!