Optimization problem asking for subarray/subarray size can usually be solved suing DP.
Try solving by prefix/suffix first. Solve by substring is usually rare.