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分别维护已占用的位置和空闲区间。