子串的定义:存在任意下标a < b < c,那么“s[a]s[b]s[c]”就构成s的一个子串。如“ABC”的子串有“A”、“B”、“C”、“AB”、“AC”、“BC”、“ABC”。 输入描述 输入只包含大写字母的字符串s。(1 ≤ length ≤ 8000) 输出描述: 输出一个整数,为字符串s中字串“CHN”的数量。 我的解答 ...
输入描述: 输入一行，代表要计算的字符串，非空，长度小于5000。 输出描述: 输出一个整数，表示输入字符...
2023-01-08:小红定义一个仅有r、e、d三种字符的字符串中, 如果仅有一个长度不小于2的回文子串,那么这个字符串定义为"好串"。 给定一个正整数n,输出长度为n的好串有多少个。 结果对10 ^ 9 + 7取模, 1 <= n <= 10^9。 示例: n = 1, 输出0, n = 2, 输出3, n = 3, 输出18。 来自阿里。
2023-01-08:小红定义一个仅有r、e、d三种字符的字符串中, 如果仅有一个长度不小于2的回文子串,那么这个字符串定义为"好串"。 给定一个正整数n,输出长度为n的好串有多少个。 结果对10 ^ 9 + 7取模, 1 <= n <= 10^9。 示例: n = 1, 输出0, n = 2, 输出3, n = 3, 输出18。 来自阿里。