Expensive Strings

CodeForces - 616F