If the s.length < k we cannot construct k strings from s and answer is false.

If the number of characters that have odd counts is > k then the minimum number of palindrome strings we can construct is > k and answer is false.

Otherwise you can construct exactly k palindrome strings and answer is true (why ?).