MathDB
oops! all PALINDROME

Source: Philippine Mathematical Olympiad 2024 P5

February 21, 2024
combinatoricsstringpalindrome

Problem Statement

Find the largest positive integer kk so that any binary string of length 20242024 contains a palindromic substring of length at least kk.