Pareidolia

Điểm: 1,00 (OI)

Giới hạn thời gian: 4.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Pareidolia là hiện tượng nhìn thấy các mẫu quen thuộc trong hình ảnh khi chúng không thực sự tồn tại. Farmer John nhìn thấy các mẫu "bessie" trong chuỗi bằng cách bỏ qua một số ký tự.

Với chuỗi $s$ , gọi $B (s)$ là số lượng bản sao "bessie" lặp lại tối đa có thể tạo bằng cách xóa một số ký tự. Bài toán yêu cầu tính tổng $B (s)$ trên tất cả chuỗi con liên tiếp của chuỗi đầu vào $t$ .

Dữ liệu vào

Một chuỗi không rỗng có độ dài tối đa $3 \times 10^{5}$ chỉ chứa chữ cái thường.

Dữ liệu ra

Một số nguyên duy nhất.

Ràng buộc

Test 3-5: Độ dài chuỗi $\leq 5000$
Giới hạn thời gian: 4 giây

Ví dụ

Input	Output	Giải thích
bessiebessie	14	12 chuỗi con chứa đúng 1 "bessie", 1 chuỗi con chứa 2 → $12 + 2 = 14$
abcdefghssijebessie	28	Tổng là 28

Bình luận

Không có bình luận tại thời điểm này.