Nội dung Bài tập
Mã:
MAX_PALIND
Tên:
Chuỗi palindrome dài nhất
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
4901104081
Cho một chuỗi s chỉ bao gồm các chữ cái viết thường và viết hoa tiếng Anh. 
Hãy tìm độ dài của chuỗi palindrome dài nhất có thể được tạo ra từ các ký tự của chuỗi đó.
Bạn được phép sắp xếp lại các ký tự trong chuỗi để tạo ra chuỗi palindrome.
Input

Nhập từ file inp.txt
  • Một dòng duy nhất chứa chuỗi s.
Output

Ghi ra file out.txt
  • Một số nguyên duy nhất là độ dài lớn nhất của chuỗi palindrome có thể tạo ra
Ràng buộc

  • 1 ≤ s.length() ≤ 2.105.
  • Chuỗi chỉ gồm các chữ cái viết thường và viết hoa.
Ví dụ

Input

Output

AMkbiE

1



Input

Output

sjalaJLJ

5





    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận