Thành phố Cuồng loạn

1. Mô tả bài toán Cho một xâu S, ta định nghĩa độ điểm f(S) là số ký tự xuất hiện đúng một lần trong xâu đó. Ví dụ: f("aba") = 1, f("abc") = 3, f("aaa") = 0. Cho xâu S độ dài n (chỉ gồm chữ cái thường), yêu cầu tính tổng của f(S[i..j]) cho tất cả các xâu con không rỗng của S. Input: Một dòng duy nhất là xâu S (1 ≤ n ≤ 100000). Output: Một số n ...