← 返回题目列表

AtCoder · s8pc_2_a

A. 我们乘坐IOI列车2吧

中文机器翻译题面 查看原题

問題文

E869120国家继IOI国家之后,新铁路铺设。

E869120国家铁路上的列车由多节相连车厢组成,每对车厢 I, O 。

但是,必须按照以下规则连接。

  • 车辆只能与不同种类的车辆连接。
  • 由于列车需要设置驾驶室,列车两端的车辆必须是某种种类。 I 必须。

火车用表示车辆种类的字符顺序连接的字符串表示,火车的长度视该字符串的长度而定。

例如, IOIOI , IOIOIOIOIOIOIOIOI 等满足条件。

现在,车库中有以字符串 S 表示的车辆已连接的状态。

组成的车辆必须是 S 的子序列。

那么,最多可以组成多少节车厢的列车呢?