Please solve the programming task below using a self-contained code snippet in a markdown code block.

Given a string s and an integer k, return true if you can use all the characters in s to construct k palindrome strings or false otherwise.
 
Please complete the following python code precisely:
```python
class Solution:
    def canConstruct(self, s: str, k: int) -> bool:
```