回文串
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
滑稽最近在学习字符串的算法,学到了Manacher算法,一个用来查找一个字符串的最长回文子串的线性算法
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
滑稽觉得回文串特别好玩,一直沉迷于研究回文串。
有一天,滑稽想到了问题,如果有一个字符串,可以随意打乱顺序分组,要求每组都是回文串,最少能分成几组回文串呢?
输入描述:
一个字符串,长度在
之内,保证字符都是小写英文字母
输出描述:
输出一个数字,表示最少分成回文串的组数
示例1
输入
复制
aabbccd
aabbccd
输出
复制
1
1
说明
打乱顺序可以成为abcdcba,最少可以分为1组回文串
回文串
返回全部题目
列表加载中...
aabbccd
1