1420: 2024算法实验课：分治法
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1491
Solved：2
Description
给定一个字符串 s ，请将 s 分割成一些子串，使每个子串都是回文串。
返回 s 所有可能的分割方案的数量。
返回 s 所有可能的分割方案的数量。
回文串是正着读和反着读都一样的字符串。
Input
一行字符串 s
Output
一行，一个整数表示答案
Sample Input Copy
googleSample Output Copy
3HINT
["g","o","o","g","l","e"],["g","oo","g","l","e"],["goog","l","e"]]
共 3 种分割方案
1<=s.length<=16
S 仅由小写字母组成