Maximizing LCS

Alice and Bob are playing a game using a string SS of length NN. They both have their individual strings which are initially empty. Both players take alternate turns. Alice starts first.In Alice’s turn, she will: In Bob’s turn, he will: Chef has…