Độ khó: Dễ (1/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Farmerboy vừa mới học về Chuỗi nguyên tố. Một chuỗi gọi là chuỗi nguyên tố khi số các kí tự alphabet khác nhau của chuỗi là số nguyên tố và số lần xuất hiện của mỗi ký tự alphabet là số nguyên tố.

Yêu cầu: Cho một chuỗi, xác định nó có phải là chuỗi nguyên tố hay không.

Dữ liệu vào

• Dòng 1 gồm 1 số nguyên ~T~ là số test.
• ~T~ dòng tiếp theo, mỗi dòng là chuỗi ~S~ cần phải xác định. Các ký tự trong chuỗi từ a đến z.

Kết quả

• In ra ~T~ dòng ứng với mỗi test, in ra YES nếu chuỗi là Chuỗi nguyên tố, ngược lại in ra NO.

Giới hạn

• ~1 \le T \le 10~.
• ~1 \le~ Độ dài chuỗi ~\le 100000~.

Sample Input 1

2
ababb
abcab

Sample Output 1

YES
NO

Giải thích

• Test 1: có 2 ký tự khác nhau xuất hiện (a, b), kí tự a xuất hiện 2 lần, b xuất hiện 3 lần nên in ra YES.
• Test 2: có 3 ký tự khác nhau xuất hiện (a, b, c), a xuất hiện 2 lần, b xuất hiện 2 lần, tuy nhiên c xuất hiện 1 lần (không nguyên tố) nên in ra NO.

Nguồn: Bài tập do bạn đọc gửi.