Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8821

Jo'natishlar soni: 714440

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

691. Palindrom-2
Vaqt limiti: 2 sekund
Xotira limiti: 64 MB

Sizga N ta belgidan iborat satr berilgan. Satr kichik lotin harflaridan yoki ?(so'roq) belgisidan tashkil topishi mumkin. Bundan tashqari sizga M ta malumot beriladi, har bitta malumot ikkita x, y sonlaridan tashkil topgan bolib, bu malumot satrning x va y indeksdagi belgilari bir xil bolishi zarurligini anglatadi. Sizning vazifangiz shu malumotlar yordamida berilgan satrdagi so'roqlar orniga lotin harflarini qoygan holda, berilgan satrdan necha xil polindrom satr hosil qilish mumkinligini hisoblashdir.

Kiruvchi malumotlar: Birinchi satrda N va M sonlari (1 ≤ N ≤ 1000000, 1 ≤ M ≤ 1000000). Ikkinchi satrda N ta belgidan tashkil topgan satr beriladi. Keyingi M ta satrda ikkitadan son, x va y natural sonlari (1 ≤ x, yN ). Berilgan satrda faqat kichik lotin harflari va ?(so'roq) belgisidan tashqari belgilar uchramasligi kafolatlanadi.

Chiquvchi malumotlar: masala javobini 1,000,000,007(109+7) ga bolgandagi qoldiqini hisoblang.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

5 1

ma??m

1 5

26

2

5 4

ma??m

1 2

1 5

1 3

3 4

0

 

Tayyorladi: Yo'ldoshboy Sultonov
Online Contest#11
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(17) Barcha urinishlar(160)