Lũy thừa nguyên bậc của một xâu là việc lặp lại liên tiếp lần xâu đó. Ví dụ .
Xâu cơ sở của hai xâu và là xâu có độ dài lớn nhất sao cho và
Yêu cầu: Cho hai xâu khác rỗng và có độ dài không quá và chỉ chứa các ký tự latinh thường. Hãy xác định xâu cơ sở của và . Nếu không tồn tại xâu cơ sở thì đưa ra NO.
