Local pseudo-periodic partition problem
Given a string s, find a substring t (the local optimal pseudo-periodic region) of s such that
where Sub(s) is the subset of all substrings of s.