On longest consecutive patterns in Markov chains