Problemas
마야 문자를 해독하는 일은 예상 외로 어려운 일이다.
마야 문자는 소리를 나타내는 여러 종류의 글자들로 구성되는데, 이 글자들이 결합하여 단어를 형성한다.
고고학자들은 발굴 기록으로부터 특정 단어 W를 찾고 있다.
고고학자들은 그 단어를 구성하는 각각의 글자들은 알고 있지만, 이것이 어떤 순서로 배열되어 있는지는 알지 못한다.
고고학자들이 W를 이루고 있는 g개의 문자들과, 연구 대상인 문자열 S를 입력으로 줄 것이다.
여러분은 단어 W가 S에 몇 가지 방법으로 존재할 수 있는지 찾는 것이다.
Entrada
첫째 줄에는 고고학자들이 찾고자 하는 단어 W의 길이 g와, 연구 대상인 문자열 S의 길이인 |S|가 공백으로 구분되어 입력된다(단, 1≤g≤3,000이고 g≤|S|≤3,000,000이다).
둘째 줄에는 W가 입력되고, 셋째 줄에는 S가 입력된다. 모든 문자열은 알파벳 소문자 또는 대문자로만 이루어져 있으며, 대소문자를 구분한다.
Salida
W가 S에서 몇 가지 형태로 존재할 수 있는지 그 경우의 수를 출력한다.
Ejemplo
4 11
cAda
AbrAcadAbRa
2
Pista
Debes iniciar sesión para escribir código.