问题1846--小回文

1846: 小回文

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 23提交量: 78统计

题目描述

航仔有一堆字符，现在对这些字符随意打乱顺序分组，要求每组组成的字符串都是回文串，最少能分成多少组回文串？

输入 

一个字符串（长度小于10^6，保证字符都是小写英文字母）

输出

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

样例输入 Copy 

ddfrtrf

样例输出 Copy 

1

提示

打乱顺序可以成为dfrtrfd，所以最少可以分为1组回文串

来源/分类

 2021级ACM集训队选拔赛（4） 
提交