Editorial for Xâu Đẹp

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.

Submitting an official solution before solving the problem yourself is a bannable offence.

Chúng ta chỉ cần thực hiện đúng yêu cầu đề bài. Nhưng hãy cẩn thận vì có nhiều ngôn ngữ sẽ có vị trí bắt đầu của xâu là \(0\) \((S_0)\).