{"code":"24_hsg12_hanoi_chenhlech","name":"Chênh lệch","description":"*Nguồn: Học sinh Giỏi THPT Hà Nội năm 2023 - 2024*\r\n\r\nAn có một xâu ký tự $S$ có độ dài $N$, chỉ gồm các chữ cái Latin in thường. An muốn tìm một xâu con liên tiếp không rỗng của xâu $S$ sao cho chênh lệch giữa số lần ký tự xuất hiện nhiều nhất và số lần ký tự xuất hiện ít nhất ở trong xâu con là lớn nhất. Lưu ý rằng, ký tự xuất hiện ít nhất phải xuất hiện ít nhất một lần trong xâu con.\r\n\r\n#### Input\r\n\r\n*Dữ liệu vào từ tệp văn bản `CHENHLECH.INP`:*\r\n- Dòng đầu tiên chứa số nguyên $N$ $(1\\le N\\le 10^6)$ là độ dài của xâu $S$;\r\n- Dòng thứ hai chứa xâu $S$.\r\n\r\n#### Output\r\n\r\n*Kết quả ra tệp văn bản `CHENHLECH.OUT`:*\r\n- Một số nguyên duy nhất là chênh lệch lớn nhất của xâu con tìm được.\r\n\r\n#### Examples\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        6\r\n        caabac\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        ```\r\n\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n\t\tttt\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        ```\r\n\r\n#### Note\r\n\r\n- **Ví dụ 1:** Có thể chọn xâu con: `aaba` hoặc `caaba` hoặc `aabac` hoặc `caabac`.\r\n- **Ví dụ 2:** Có thể chọn xâu con: `ttt` hoặc `tt` hoặc `t`.\r\n\r\n#### Constraint\r\n\r\n- Có $40\\%$ số test ứng với $40\\%$ số điểm của bài thoả mãn: $N \\le 10^2$;\r\n- $30\\%$ số test khác ứng với $30\\%$ số điểm của bài thoả mãn: $N \\le 10^5$;\r\n- $30\\%$ số test còn lại ứng với $30\\%$ số điểm của bài không có ràng buộc gì thêm.","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}