C. [AGC037A] Dividing a String

A B C D E F G H I J K L M N O P Q R S
    传统题 2000ms 1024MiB

[AGC037A] Dividing a String

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_agc037_a [AGC037A] Dividing a String

题目描述

给定一个由小写英文字母组成的字符串 SS。请你求出满足以下条件的最大正整数 KK。

  • 存在一种将 SS 分割成 KK 个非空字符串 S=S1S2...SKS = S_1S_2...S_K 的方式，使得对于所有 1≤i≤K−11 \leq i \leq K-1，都有 Si≠Si+1S_i \neq S_{i+1}。

这里，S1S2...SKS_1S_2...S_K 表示依次连接 S1,S2,...,SKS_1,S_2,...,S_K 得到的字符串。

输入格式

输入为一行，包含一个字符串 SS。

输出格式

输出满足条件的最大正整数 KK。

样例 1

输入

aabbaa

输出

4

样例 2

输入

aaaccacabaababc

输出

12

说明/提示

限制

  • 1≤∣S∣≤2×1051 \leq |S| \leq 2 \times 10^5
  • SS 仅由小写英文字母组成

样例解释 1

例如，可以将 SS 分割为 aa、b、ba、a 这 4 个字符串。

由 ChatGPT 4.1 翻译

初中组20260407（一天）

未参加
状态
已结束
规则
XCPC
题目
19
开始于
2026-4-7 8:30
结束于
2026-4-7 16:30
持续时间
8 小时
主持人
参赛人数
12
  1. Language
  2. 兼容模式
  3. 主题
  3. Worker 0, 8ms
  4. Powered by Hydro v5.0.1 Community