RU
EN
ES
ZH
FR
DE
PT
AR
HI
Подсчёт уникальных подстрок с ограничением по длине
Go
Средний
strings
Задача «Подсчёт уникальных подстрок с ограничением по длине»
Напишите программу на Go, которая принимает строку и целое число K. Необходимо подсчитать количество уникальных подстрок (непрерывных последовательностей символов) длины K, которые встречаются в строке. Если K больше длины строки, вывести 0. Строка состоит только из строчных латинских букв.
Формат ввода
Первая строка: строка S (1 ≤ |S| ≤ 10^5). Вторая строка: целое число K (1 ≤ K ≤ 10^5).
Формат вывода
Одно целое число — количество уникальных подстрок длины K.
Примеры
Пример 1
ВВОД
abcabc
3
ВЫВОД
3
Пример 2
ВВОД
aaaa
2
ВЫВОД
1
Пример 3
ВВОД
2 3
1 2 3
4 5 6
1
ВЫВОД
0
main.go