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.
