Chuỗi nguyên tố
Xem dưới dạng PDFMột chuỗi gọi là chuỗi nguyên tố khi số các ký 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ố, đồng thời độ dài chuỗi cũng là số nguyên tố. Cho một chuỗi, xác định nó có phải là chuỗi nguyên tố hay không.
Input
- Dòng đầu tiên là một số nguyên \(T\) là số test \((1 \le T \le 10)\).
- \(T\) dòng tiếp theo mỗi dòng là chuỗi \(S\) cần xác định. Các ký tự trong chuỗi từ \(a\) đến \(z\). \((1 \le len(S) \le 10^5)\)
Output
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\)
Sample Input
2
ababb
abcabSample Output
YES
NO
Nhận xét
fgdfgdgdfgd
sdfsfsfdgfrrwfsfgdgdgdg