Строка называется квадратной строкой, если ее можно получить, объединив две копии одной и той же строки. Например, "abab", "aa" являются квадратными строками, а "aaa", "abba" - нет. Если задана строка, сколько подпоследовательностей строки являются квадратными строками? Подпоследовательность строки может быть получена путем удаления из нее нулей или более символов и сохранения относительного порядка остальных символов. Подпоследовательность не обязательно должна быть уникальной.
например, строка 'aaa' будет иметь 3 квадратных подпоследовательности