Codeforces Round 917 (Div. 2) |
---|
Закончено |
Вам дана строка $$$s$$$ длины $$$n$$$. Определим две операции, которые можно применить к строке:
Ваша задача — найти количество различных непустых строк, которые можно получить, применяя заданные операции над исходной строкой любое количество раз (возможно, нулевое), в любом порядке.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит одно число $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — длину строки.
Вторая строка каждого набора входных данных содержит строку $$$s$$$. Гарантируется, что строка содержит только строчные буквы латинского алфавита.
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите одно целое число: количество различных непустых строк, которые вы можете получить.
55aaaaa1z5ababa14bcdaaaabcdaaaa20abcdefghijklmnopqrst
5 1 9 50 210
В первом наборе входных данных мы можем получить следующие строки: $$$a$$$, $$$aa$$$, $$$aaa$$$, $$$aaaa$$$, $$$aaaaa$$$.
В третьем наборе входных данных, например, слово $$$ba$$$ можно получить следующим образом:
Название |
---|