Câu 2: (giúp mik với dùng C++ nha, ko cần phần mở phương trình) Chuỗi con ngắn nhất : Cho chuỗi s độ dài n chỉ chứa các chữ cái 'a', 'b' và 'c'. Hãy tìm chuỗi con x ngắn nhất trong s thỏa mãn các điều kiện sau: • Chiều dài của chuỗi x ≥ 2 ; • Số ký tự 'a' xuất hiện trong x nhiều lần số ký tự 'b' • Số ký tự 'a' xuất hiện trong x nhiều lần số ký tự 'c' Đầu vào Dòng đầu tiên chứa một số nguyên T là số bộ dữ liệu (1 ≤ T ≤ 100), sau đó là T bộ dữ liệu, mỗi bộ dữ liệu gồm: • Dòng đầu chứa một số nguyên n (2 ≤ n ≤ 106) là độ dài của chuỗi s. • Dòng thứ hai chứa một chuỗi s chỉ gồm các ký tự 'a', 'b' và 'c'. Dữ liệu vào đảm bảo tổng các giá trị của n trong tất cả các bộ dữ liệu không vượt quá 106. Đầu ra Ứng với mỗi bộ dữ liệu vào, chương trình của bạn cần in ra độ dài của chuỗi con nhỏ nhất thỏa mãn các điều kiện đã cho hoặc in ra -1 nếu không có chuỗi con nào như vậy. Hạn chế • Có 60% điểm với n ≤ 100; • Có 40% điểm với n ≤ 105.