String matching is a fundamental problem in computer science that consists of finding the occurrence of a pattern within a larger text. This problem appears in many real-world applications such as ...

# High school student Vasya got a string of length n as a birthday present. This string consists of letters 'a' and 'b' only. Vasya denotes beauty of the string as the maximum length of a substring ...