单点时限: 0.5 sec
内存限制: 512 MB
给定一个字符串$ s$,将$ s $分割成一些子串,使每个子串都是回文串。
返回符合要求的最少分割次数。
一行为字符串$s$,长度小于5000。
一个数表示答案。
aab
1
aaaa
0