Cho một xâu ký tự S gồm toàn chữ cái alphabet in thường (‘a‘−‘z‘). Bạn hãy đếm số cặp chỉ số (l,r) với l < r sao cho:
• Sl ≠ Sr • Sl ≠ Si ∀i ∈ (l,r)
• Sr ≠ Si ∀i ∈ (l,r)
Dữ liệu
• Một dòng duy nhất chứa xâu ký tự S (2 ≤|S|≤ 100000).
Kết quả
• Một số nguyên duy nhất là số cặp chỉ số (l,r) đếm được.
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |