#ABC143C. 史莱姆

史莱姆

史莱姆

题目描述

NN 只史莱姆横排成一列。关于这些史莱姆颜色的信息由长度为 NN 的、由英文小写字母组成的字符串 SS 给出。从左数第 ii 只史莱姆具有与 SS 的第 ii 个字符对应的颜色。

颜色相同且相邻的史莱姆会融合,颜色保持不变地变为 11 只史莱姆。此时,融合后的史莱姆与融合前各史莱姆相邻的其他史莱姆相邻。

最终会存在多少只史莱姆呢?

输入格式

输入按以下格式从标准输入给出:

NN
SS

输出格式

输出最终存在的史莱姆的数量。

样例

10
aabbbbaaca
5

最终剩下的史莱姆用字符串表示即为 abaca

5
aaaaa
1

所有史莱姆都会融合。

20
xxzaffeeeeddfkkkkllq
10

数据范围

  • 1N1051 \le N \le 10^5
  • S=N|S| = N
  • SS 由英文小写字母组成
难度 普及
通过率
尝试 0
已通过 0
ID
1802
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签