Since n is small, we can just check every substring, and if the substring is semi-repetitive, maximize the answer with its length.