Cho một xâu ký tự có độ dài , chỉ bao gồm các ký tự 'v' và 'o'.
Trong bài toán này, mỗi cặp ký tự 'v' đứng cạnh nhau (tức là vv) được coi là một ký tự 'w'. Nhiệm vụ của bạn là đếm số lượng chuỗi con (subsequence) có dạng "wow" được tạo ra từ xâu .
Cụ thể, một chuỗi con "wow" được xác định bởi bộ ba chỉ số thỏa mãn các điều kiện sau:
(tạo thành chữ 'w' đầu tiên).
(tạo thành chữ 'o').
(tạo thành chữ 'w' cuối cùng).
.
Dữ liệu:
Một dòng duy nhất chứa xâu ký tự (). Xâu chỉ chứa các ký tự 'v' và 'o'.
Kết quả:
Một số nguyên duy nhất là số lượng chuỗi con "wow" tìm được. Vì kết quả có thể rất lớn, hãy sử dụng kiểu dữ liệu số nguyên 64-bit (ví dụ: long long trong C++ hoặc long trong Java).
Ví dụ:
Dữ liệu:
vvovv
Kết quả:
1
Giải thích:
Có một cặp 'vv' ở chỉ số (1, 2), một ký tự 'o' ở chỉ số 3, và một cặp 'vv' ở chỉ số (4, 5). Bộ ba này tạo thành "wow".
Dữ liệu:
vvvovvv
Kết quả:
4
Giải thích:
Các vị trí có thể tạo thành 'w' (cặp 'vv') là: các cặp chỉ số (1, 2) và (2, 3) ở phía trước 'o'; các cặp (5, 6) và (6, 7) ở phía sau 'o'.
Với mỗi cặp 'w' ở trước và mỗi cặp 'w' ở sau, ta kết hợp với ký tự 'o' ở giữa. Tổng cộng có cách.
Giới hạn:
Subtask #1 (20% số điểm): .
Subtask #2 (30% số điểm): .
Subtask #3 (20% số điểm): và xâu có chứa nhiều nhất 1 ký tự 'o'.
Subtask #4 (30% số điểm): , không có ràng buộc gì thêm.
