"this is not a palindromic string"
给你两个整数 n,k,你需要构造一个长度为 n 的字符串,字符串中应只含有前 k 个小写英文字母,使得该字符串不含有长度大于等于 2 的回文子串。
子段(子串):在字符串中,任意连续的字符组合被称为该字符串的子段。例如,字符串 “hello” 的子段包括 "h", "e", "l", "o", "he", "hel", "hell", "hello" 等,但是不包括 "ho", "hllo","hl","eh" 等。
回文串:回文串又被称为回文字符串,是一种正读和反读相同的字符串,也就是从前往后读和从后往前读都是一样的。例如,"madam","racecar" 和 "level" 都是回文串。
例如,当 n=3,k=21 时,字符串 "aab" 就不是一个正确的答案,因为其中含有长度为 2 的回文子串 "aa"; "aba" 也不是一个正确的答案,因为其中含有长度为 3 的回文子串 "aba"; 但是字符串 "seu" 就是一个正确的答案,因为其不含有任何大于等于 2 的回文子串。