Дана строка s. Верните все способы разбить её на подстроки так, чтобы каждая подстрока была палиндромом (отсортированные лексикографически наборы).
| Вход | Ожидаемый результат |
|---|
| ["aab"] | [["a", "a", "b"], ["aa", "b"]] |
| ["a"] | [["a"]] |
| ["aa"] | [["a", "a"], ["aa"]] |
| ["ab"] | [["a", "b"]] |
| ["aba"] | [["a", "b", "a"], ["aba"]] |
| ["abc"] | [["a", "b", "c"]] |
| ["aaa"] | [["a", "a", "a"], ["a", "aa"], ["aa", "a"], ["aaa"]] |
| ["racecar"] | [["r", "a", "c", "e", "c", "a", "r"], ["r", "a", "cec", "a", "r"], ["r", "aceca", "r"], ["racecar"]] |
| ["noon"] | [["n", "o", "o", "n"], ["n", "oo", "n"], ["noon"]] |
| ["abcba"] | [["a", "b", "c", "b", "a"], ["a", "bcb", "a"], ["abcba"]] |