Palindrome Partitioning (Պալինդրոմային բաժանում)
Տրված է տող
s. Պահանջվում է s-ը բաժանել այնպիսի ենթատողերի, որից յուրաքանչյուրն իր հերթին լինի պալինդրոմ: Վերադարձրեք բոլոր հնարավոր պալինդրոմային բաժանումները՝ ենթատողերը բաժանելով | նշանով: Բաժանումների դուրսբերման հերթականությունը կամայական է:Պալինդրոմը տող է, որը նույնն է կարդացվում թե ձախից աջ, թե աջից ձախ:
Մուտք
Մուտքը բաղկացած է մեկ
s տողից (1 ≤ |s| ≤ 16), որը պարունակում է միայն փոքրատառ անգլերեն տառեր:Ելք
Վերադարձրեք
s-ի բոլոր հնարավոր պալինդրոմային բաժանումների ցանկը: Յուրաքանչյուր բաժանում պետք է ներկայացվի որպես մեկ տող, որի ենթատողերը միմյանցից բաժանված են | նշանով: Բաժանումների հերթականությունը կարող է լինել ցանկացած:Օրինակներ
Մուտք | Ելք |
aab | a |
aba | a |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB