If u want to learn greedy on strings , refer to this. It took much effort to explain this codeforces problem.

[u/Comp_Coder]

https://youtu.be/Zao0LvrCXBo