题目内容

小苯给了你一个正整数$n$，他希望你构造一个仅包含小写英文字母'$a$'到'$z$'的长度为$n$的字符串$s$，满足:

$s$的所有本质不同连续子串中，长度为奇数的子串恰好出现了奇数次。

题解

题面描述

给定一个正整数$n$，要求构造一个只由小写英文字母 $a$ 到 $z$ 组成的字符串 $s$，其中字符串长度为$n$。
要求满足：对于 $s$ 的所有本质不同的连续子串（即去重后所有相邻字符组成的子串），其中长度为奇数的子串出现次数必须为奇数。

本质不同的连续子串指的是从字符串中提取的所有连续子串中，对内容相同的子串只保留一个。例如，对于字符串 "aa"，所有连续子串有 "a"（出现两次）和 "aa"，去重后结果为 $\{"a", "aa"\}$。