H. Палиндром ли отрезок

3000 мс · 256 МБ · всё или ничего

Даны запросы: является ли подстрока $s[l..r]$ палиндромом.

В первой строке - строка $s$ ( $1 \le \lvert s \rvert \le 2 \cdot 10^5$ ) из строчных латинских букв.

Во второй - число запросов $q$ ( $1 \le q \le 2 \cdot 10^5$ ).

В следующих $q$ строках - пары $l$ , $r$ ( $1 \le l \le r \le \lvert s \rvert$ ).

Для каждого запроса выведите Yes или No.

ввод

abacaba
4
1 7
1 3
2 4
4 4

вывод

Yes
Yes
No
Yes

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.