Palindrome Partitioning（回文分割）
与えられた文字列
s を、各部分文字列が回文となるように分割することが課題です。すべての回文分割のパターンを求め、それぞれを | で区切った文字列として返してください。分割パターンの順序は任意です。回文とは、前から読んでも後ろから読んでも同じになる文字列のことです。
入力
小文字の英字のみで構成される文字列
s が1つ与えられます（1 ≤ |s| ≤ 16）。出力
文字列
s の可能な限りすべての回文分割の組み合わせをリストとして返してください。各組み合わせは、部分文字列を | で連結した文字列として表してください。出力リスト内での組み合わせの並び順は問いません。例
入力 | 出力 |
aab | a |
aba | a |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB