Pinely Round 3 (Div. 1 + Div. 2) |
---|
Закончено |
Вам даны две строки $$$s$$$, $$$t$$$ длины $$$n$$$, $$$m$$$, соответственно. Обе строки состоят из строчных букв латинского алфавита.
Подсчитайте тройки $$$(x, y, z)$$$ строк, для которых справедливы следующие условия:
Первая строка содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \leq n < m \leq 10^7$$$) — длины строк $$$s$$$ и $$$t$$$, соответственно.
Вторая строка содержит строку $$$s$$$ длины $$$n$$$, состоящую из строчных латинских букв.
Третья строка содержит строку $$$t$$$ длины $$$m$$$, состоящую из строчных латинских букв.
Выведите одно целое число: количество допустимых троек $$$(x, y, z)$$$.
4 8abcdabcbcbcd
1
3 5aaaaaaaa
5
12 16abbababacaababbababababacaab
8
В первом наборе входных данных единственной подходящей тройкой является $$$(x, y, z) = (\texttt{"a"}, \texttt{"bc"}, \texttt{"d"})$$$. Действительно,
Во втором наборе входных данных существует $$$5$$$ подходящих троек:
В третьем наборе входных данных существует $$$8$$$ подходящих троек:
Название |
---|