请实现一个算法题：判断给定字符串是否包含长度至少为k的回文子串，并使用二分加哈希优化。

Question

Accepted Answer

考察点：考察二分答案、哈希与滑动窗口的综合应用能力。回答思路：能用二分法确定回文子串长度范围 正确构造前缀哈希并支持子串哈希比较 处理奇偶长度回文的边界情况 分析时间与空间复杂度

考察说明