子串的定义:存在任意下标a < b < c,那么“s[a]s[b]s[c]”就构成s的一个子串。如“ABC”的子串有“A”、“B”、“C”、“AB”、“AC”、“BC”、“ABC”。 输入描述 输入只包含大写字母的字符串s。(1 ≤ length ≤ 8000) 输出描述: 输出一个整数,为字符串s中字串“CHN”的数量。 我的解答 ...
如果仅有一个长度不小于2的回文子串,那么这个字符串定义为"好串"。 给定一个正整数n,输出长度为n的好串有多少个。 结果对10 ^ 9 + 7取模, 1 <= n <= 10^9。 示例: n = 1, 输出0, n = 2, 输出3, n = 3, 输出18。 来自阿里。 答案2023-01-08: 打表找规律。reer好串,因为能找到两个回...
回文子串:需要是数组内部连续的。- dp数组含义:以i为起始,以j为结尾的子串是否为回文。- 递推公式:当遍历到s【i】==s【j】时,就可以判断回文,有三种情况1. a 此时i==j 一定是回文串 2. aa 此时 j-i=1 一定是回文串j-i<=1 : dp【i】【j】=True...
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,reer好串,因为能找到两个回文子串。所以回文子串长度要么是2,要么是3。2023-01