Elearning CodePath – CTP Online Judge

Đếm xâu con đặc biệt

SPECSUBSTR

🟢 Easy #Prefix Sum #Combinatorics #Interval

### 📌 Thông tin chung

---
### 📝 Định nghĩa Xâu con Đặc biệt

Cho xâu $S$ chỉ gồm các kí tự trong bảng chữ cái tiếng Anh thường.

Một **xâu con** (substring, tức là một đoạn liên tiếp của $S$) được gọi là đặc biệt nếu nó thỏa mãn một trong hai điều kiện sau:

1.  Bắt đầu bằng một nguyên âm và kết thúc bằng một phụ âm.
2.  Bắt đầu bằng một phụ âm và kết thúc bằng một nguyên âm.

Tập hợp các nguyên âm (Vowels): $V = \{'a', 'e', 'i', 'o', 'u'\}$.

---
### 📝 Yêu cầu

Đếm tổng số lượng xâu con đặc biệt của xâu $S$.

---
### 📥 Định dạng Đầu vào

* Một dòng gồm xâu $S$.

Giới hạn:
* Độ dài xâu $S$ không quá $10^6$ ($|S| \le 10^6$).

---
### 📤 Định dạng Đầu ra

Ghi một số nguyên là kết quả của bài toán (tổng số xâu con đặc biệt).

---
### ✨ Ví dụ

| SPECSUBSTR.inp | SPECSUBSTR.out |
| :---: | :---: |
| `Aba` | `2` |
| `Adceba` | `9` |

---
### 🏷 Ràng buộc

Giới hạn $|S| \le 10^6$ yêu cầu thuật toán $O(|S|)$.

| Subtask | Ràng buộc $|S|$ |  Tỷ lệ điểm |
| :--- | :--- | :--- | :--- |
| $1$ | $|S| \le 2000$ |  $30\%$ |
| $2$ | $|S| \le 10^6$ |  $70\%$ |

---

✅ Đã AC: 1 / 1 submissions