119. 小红的字符串切割
内存限制:256 MB
时间限制:1.000 S
题目描述
小红拿到了一个字符串,她希望你帮她切割成若干子串,满足以下两个条件:
1. 子串长度均为不小于 3 的奇数。
2. 子串内部的字符全部相同。
输入
第一行输入一个正整数n,代表字符串长度。第二行输入一个字符串,仅由小写字母组成。
输出
如果无解,请输出-1。否则按顺序输出若干个字符串,用空格隔开。
样例输入 复制
11
aaabbbbbbbb
样例输出 复制
aaa bbb bbbbb
提示
在样例中,长度为 8 的 bbb..b 子串在样例输出中被分为了 bbb 和 bbbbb,在只要满足题目给定的条件下,将其分为 bbbbb 和 bbb 也对。
也就是输出还可以为:
aaa bbbbb bbb
数据范围:
1 < n ≤ 200000