a576. D. 回文組合 - 旦旦解題農場

內容

給一個字串$s$

問字串$s$可不可以重新排列之後切成$k$個非空字串，使得每個字串都是回文

如果一個字串是回文，則字串從左邊讀過來跟從右邊讀過來會一樣

輸入說明

共$T$筆測資，

每筆測資會有一個字串$s$和整數$k$

$(1 \le k \le |s| \le 10^5)$

保證每筆測資字串長度加起來不會超過$10^6$

並且字串的每個字元$s_i$必為小寫字母

subtask1 (30%) $k = 1$

subtask2 (70%) 無額外限制

輸出說明

輸出 $Yes$ 或 $No$

範例輸入

2
abaaab 2
abc 1

範例輸出

Yes
No

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <1M
不公開測資點#1 (10%): 1.0s , <1M
不公開測資點#2 (10%): 1.0s , <1M
不公開測資點#3 (10%): 1.0s , <1M
不公開測資點#4 (10%): 1.0s , <1M
不公開測資點#5 (10%): 1.0s , <1M
不公開測資點#6 (10%): 1.0s , <1M
不公開測資點#7 (10%): 1.0s , <1M
不公開測資點#8 (10%): 1.0s , <1M
不公開測資點#9 (10%): 1.0s , <1M

提示：

範例測資1可以重新排列成$"abaaba"$後

分成$"aba"$, $"aba"$兩個字串

標籤:

109學年度進階班下學期期末考

出處:

[管理者：

fdhs105285 (jakao)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」