Tính tổng độ điểm cho tất cả xâu con
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 ...
Đăng vào ngày 24 tháng 9 lúc 01:43
Bài Toán In Hình Tam Giác Từ Cuộc Thi Blue Bridge Cup C++B
Mô tả bài toán
Cho trước một dãy các hình tam giác được vẽ theo quy luật nhất định. Hãy phân tích logic của chương trình và điền vào phần code còn thiếu.
Hình ảnh mẫu
Với rank = 3:
*
* *
* *
* * * *
Với rank = 5:
*
* * ...
Đăng vào ngày 22 tháng 5 lúc 19:20