Azul, La Reyna de Las Ranas

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
97
Resuelto:
22

Descripción

En el Reino de la Ranas, existen numerosas aldeas representadas por diferentes letras minúsculas del alfabeto inglés: $a$, $b$, $c$ $…$ $z$.

 

Un día, la Reina de las Ranas, Azul, hizo una petición bastante peculiar. Tenía en su poder dos mapas secretos, cada uno formado por una cadena de aldeas (letras). Azul deseaba saber si en ciertos rangos de estos mapas, las aldeas coincidían en habitantes, sin importar el orden. Es decir, quería saber si los rangos eran anagramas perfectos uno del otro.

 

Para resolver este misterio, recurrió a ti, joven sabio del pantano, para que respondas a sus consultas rápidamente y sin errores. Tu deber será revisar cada rango y decir si cumplen con el extraño deseo de la Reina.

 

Recordemos que dos cadenas son anagramas si contienen los mismos caracteres en la misma cantidad, sin importar el orden.


 

Entrada

La primera línea consta de la cadena $A$, la segunda línea consta de la cadena $B$, donde se garantiza que:
\[
\texttt{len(A)} = \texttt{len(B)}, \quad 2 \leq \texttt{len(A)} \leq 1000
\]

La tercera línea consta de un entero:\[1 \leq Q \leq 1000\] que representa la cantidad de consultas a responder.

 

Cada consulta consta de dos enteros $l$ y $r$ donde se cumple:
\[
1 \leq l \leq r \leq \texttt{len(A)}
\]
lo que representa el rango donde se hará la consulta.

Salida

Por cada consulta, imprime en una línea $SI$ si los subsegmentos de $A$ y $B$ entre las posiciones dadas son anagramas, o $NO$ en caso contrario.

Ejemplo Entrada

Copy icon
abcde
cbade
3
1 3
2 4
1 5

Ejemplo Salida

Copy icon
SI
NO
SI

Ayuda

Este problema fue parte del 2do Parcial de la materia Programación I 2025-1