求一个字符串长度大K的回纹子串的个数。比如"babab", k = 3 => 4个 [‘bab’, ‘babab’, ‘aba’, ‘bab’]
“baab”, k = 3 => 1个 [‘baab’]
字符串长度可到10^9
有好几种方法，可不可以写出O(n)的算法
subsequence还是substring？
是substring的。
叙述有点误导了。寻找长度大于等于K的substring的palindrome的个数
求一个字符串长度大K的回纹子串的个数。比如"babab", k = 3 => 4个 [‘bab’, ‘babab’, ‘aba’, ‘bab’]
“baab”, k = 3 => 1个 [‘baab’]
字符串长度可到10^9
有好几种方法，可不可以写出O(n)的算法
subsequence还是substring？
是substring的。
叙述有点误导了。寻找长度大于等于K的substring的palindrome的个数