回文串
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

滑稽最近在学习字符串的算法,学到了Manacher算法,一个用来查找一个字符串的最长回文子串的线性算法
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
滑稽觉得回文串特别好玩,一直沉迷于研究回文串。
有一天,滑稽想到了问题,如果有一个字符串,可以随意打乱顺序分组,要求每组都是回文串,最少能分成几组回文串呢?

输入描述:

一个字符串,长度在之内,保证字符都是小写英文字母

输出描述:

输出一个数字,表示最少分成回文串的组数
示例1

输入

复制
aabbccd

输出

复制
1

说明

打乱顺序可以成为abcdcba,最少可以分为1组回文串