"Dezoksiribonuklein turşusu"
Elm inkişaf etdikcə, biologiya da bu inkişafdan geri qalmır. DNT-nin dekodlaşdırılması biologiyanın tarixində əhəmiyyətli bir dönüş nöqtəsi olmuşdur. Biologiya fakültəsinin yuxarı kurs tələbəsi olan Corc, bu maraqlı elm sahəsinə öz töhfəsini vermək istəyir. O, DNT-nin genetik kodlarını saxlamaq üçün bir verilənlər bazası yaratmağı planlaşdırır. Sizin vəzifəniz, verilənlər bazasına kodları əlavə edən və müəyyən bir kodun prefiksi olan kodların sayını qaytaran bir proqram hazırlamaqdır.
Uzunluğu N olan A kodu, uzunluğu M olan B kodunun prefiksi sayılır, əgər N < M və B kodunun ilk N simvolu A koduna bərabərdirsə. DNT kodları boş olmayan 'a', 'b', 'c', 'd' simvollarından ibarət bir sıra ilə təqdim olunur. Corcun verilənlər bazası təkrarlanan DNT kodlarını düzgün idarə etməlidir.
Giriş verilənləri
Girişin ilk sətiri verilənlər bazası ilə T əməliyyatlarının sayını göstərən tam ədəd ehtiva edir. Sonrakı T sətirin hər biri bir əməliyyat ehtiva edir. Əlavə əməliyyatı verilənlər bazasına əlavə olunacaq DNT kodundan sonra gələn "+" simvolu ilə göstərilir, sorğu əməliyyatı isə verilənlər bazasındakı kodların bu kodu prefiks kimi qəbul etdiyi kodların sayını tapmaq üçün verilən DNT kodundan sonra gələn "?" simvolu ilə göstərilir.
Çıxış verilənləri
Girişdə "?" simvolu ilə başlayan hər sətir üçün nəticəni çıxışda ayrıca bir sətirdə çap etmək lazımdır.
Məhdudiyyətlər
Corcun verilənlər bazasındakı kodların ümumi uzunluğu 1000000-i keçmir.