Xâu dài xâu ngắn

View as PDF



Author:
Problem types
Points: 10 (p) Time limit: 2.0s Memory limit: 256M Input: stdin Output: stdout

Trong bài tập này, ta quy ước gọi một xâu kí tự là xâu dài nếu nó gồm ít nhất 69 kí tự. Ngược lại, ta gọi nó là xâu ngắn.

Để ý rằng từ mỗi xâu ngắn, ta có thể tạo ra các xâu dài bằng cách ghép liên tiếp xâu đó nhiều lần. Chẳng hạn, với xâu ngắn "Happy coding!" (13 kí tự), ta có thể ghép liên tiếp lặp lại nó 6 lần để tạo một xâu dài.

Cho trước một xâu kí tự. Viết chương trình kiểm tra đó có phải là xâu dài hay không. Nếu không, hãy xác định số lần ít nhất cần lặp lại xâu đó để nhận được xâu dài.

Input Specification

Gồm một xâu kí tự trên một dòng duy nhất.

Output Specification

  • Nếu đầu vào là một xâu dài, in ra kết quả là YES.
  • Ngược lại, in ra theo định dạng "NO n" với n là số lần ít nhất cần lặp lại để tạo ra xâu dài.

Constraints

Độ dài xâu nhập vào có ít hơn 255 kí tự.

Input Sample

Happy coding!

Output Sample

NO 6

Comments

There are no comments at the moment.