update the brute-force-lps to output the subsequence
add manacher lps