ПАЛИНДРОМ
면접 대비시간 제한1초메모리 제한1024 MB
주어진 문자열의 모든 문자를 정확히 한 번씩 사용해 팔린드롬으로 나눌 때 만들 수 있는 팔린드롬 개수의 최솟값을 구한다.
문제
Даден е низ от букви. От неговите елементи образуваме други низове, като искаме всеки да е палиндром. Трябва да използваме всеки елемент от дадения низ точно по веднъж. Напишете програма palin, която намира колко е най-малкият брой палиндроми, които може да образуваме по описания начин?
입력
Един низ от букви.
출력
Едно цяло число, равно на търсения брой.
제한
Входният низ съдържа букви от латинската азбука (главни и малки) и дължината му не е по-голяма от 1 000 000.
힌트
Пояснение за Пример 3: Може да образуваме двойката abxba и y. Има и други възможности като двойката axа и byb и пр. но не е възможно да образуваме само един низ, които да е палиндром и да е съставен от всичките елементи на дадения низ.