REPALIND - Xâu đối xứng hoàn hảo

View as PDF

Submit solution

Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Một xâu được gọi là xâu đối xứng nếu đọc xâu đó từ trái sang phải hoặc đọc từ phải sang trái đều như nhau.

Ví dụ:

  • aba, xyyx, zz là xâu đối xứng.
  • abc, xyzy, contest không phải là xâu đối xứng.

Cho xâu ~s~ chỉ gồm các kí tự in thường và số nguyên dương ~k~. Gọi xâu ~t~ là xâu thu được bằng cách viết xâu ~s~ lặp lại liên tiếp ~k~ lần. Hãy cho biết xâu ~t~ có phải là xâu đối xứng hay không.

Input

  • Dòng đầu tiên gồm số nguyên ~T\ (1 ≤ T ≤ 20)~ - số bộ dữ liệu vào;
  • ~T~ nhóm dòng tiếp theo, mỗi nhóm dòng mô tả một bộ dữ liệu vào gồm hai dòng:
    • Dòng thứ nhất gồm xâu ~s~ có độ dài không vượt quá ~5000~;
    • Dòng thứ hai gồm số nguyên ~k\ (1 ≤ k ≤ 10^{18})~.

Output

  • Với mỗi bộ dữ liệu vào, nếu xâu t thu được là xâu đối xứng thì in ra YES. Ngược lại, in ra NO.

Sample

Input #1
3
aba
3
ccdd
2
freecontest
1
Output #1
YES
NO
NO

Hint

  • Với bộ dữ liệu vào thứ nhất, ta có ~t =~ abaabaaba là một xâu đối xứng.
  • Với bộ dữ liệu vào thứ hai, ta có ~t =~ ccddccdd không phải là một xâu đối xứng.
  • Với bộ dữ liệu vào thứ ba, ta có ~t =~ freecontest không phải là một xâu đối xứng.

Problem source: Kc97ble - Free Contest


Comments

Please read the guidelines before commenting.



  • -2
    KhoiMinh  commented on March 27, 2024, 10:56 a.m.

    Nếu xâu S là xâu đối xứng thì dù lặp lại bao nhiêu lần thì nó vẫn là xâu đối xứng, từ đó chỉ cần kiểm tra tính đối xứng cửa S là ra.


  • -2
    KhoiMinh  commented on March 27, 2024, 10:52 a.m.

    Nếu xâu S là xâu đối xứng thì dù lặp lại bao nhiêu lần thì nó vẫn là xâu đối xứng, từ đó chỉ cần kiểm tra tính đối xứng cửa S là ra.