Codeforces Round 735 (Div. 2) |
---|
Закончено |
Вам дано целое число $$$n$$$. Найдите любую строку $$$s$$$ длины $$$n$$$, состоящую только из латинских строчных букв, такую, что каждая непустая подстрока $$$s$$$ встречается в $$$s$$$ нечетное количество раз. Если таких строк несколько, выведите любую. Можно показать, что такая строка всегда существует при заданных ограничениях.
Строка $$$a$$$ является подстрокой $$$b$$$, если $$$a$$$ может быть получена из $$$b$$$ удалением нескольких (возможно, ни одного или всех) символов из начала и нескольких (возможно, ни одного или всех) символов из конца.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 10^5$$$).
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$3 \cdot 10^5$$$.
Для каждого наборам входных данных выведите одну строку, содержащую строку $$$s$$$. Если таких строк несколько, выведите любую. Можно показать, что такая строка всегда существует при заданных ограничениях.
4 3 5 9 19
abc diane bbcaabbba youarethecutestuwuu
В первом наборе входных данных каждая подстрока «abc» встречается ровно один раз.
В третьем наборе входных данных каждая подстрока «bbcaabbba» встречается нечетное число раз. В частности, «b» встречается $$$5$$$ раз, «a» и «bb» встречаются по $$$3$$$ раза, а каждая из оставшихся подстрок встречается ровно один раз.
Название |
---|