AT5158 [AGC037A] Dividing a String 题解

题目传送门

---

题目描述

• 给定一个字符串 $ S $
• 使得将这个字符串划分成 $ k $ 段后能够保证相邻的两段不相同。
• 求出最大的 $ K $

---

我的思路

这道题可以用贪心来做

先遍历一遍，然后划分，定义一个字符串来记录选择的子串，如果当前选择的子串和上一个选择的子串不同，然后清空当前的字符串，计数器累加，最后输出计数器。

代码亲测有效

---

代码如下：

#include <bits/stdc++.h>
using namespace std;
string st