Problem

Source: Philippine Mathematical Olympiad 2024 P5

Tags: combinatorics, string, palindrome



Find the largest positive integer $k$ so that any binary string of length $2024$ contains a palindromic substring of length at least $k$.