Given a string s, find a substring t (the local optimal pseudo-periodic region) of s such that