Alice and Bob and the game of strings

Alice and Bob are playing a game. They have N number of strings in the beginning of the game. Game begins with Alice and then Bob will play and then Alice and so on.. In each turn, the player (who is playing this turn) must choose any lower case english character and that character must be present in the last position of any string. Now, remove the last character from all the string which has th