Codeforces Round #135 (Div. 2)

A. k-String

• 统计每个字母出现次数即可。

---

B. Special Offer! Super Price 999 Bourles!

• 枚举末尾有几个9，注意不要爆掉\(long\ long\)的范围。

---

C. Color Stripe

• 当\(k\gt 2\)时，若\(s_i==s_{i-1}\)，那么枚举新的字母使得\(s_i \ne s_{i-1},s_i \ne s_{i+1}\)。
• 当\(k\gt 2\)时，则需要枚举首位是\(A\)是\(B\)。在\(AAB\)这种情况下，\(k\gt 2\)做法是错误的。

---

D. Choosing Capital for Treeland

• 两遍dfs即可。

---

E. Parking Lot

• 两个set分别维护已占用的位置和空闲区间。