function copy(array) {
  var res = [];
  var length = array.length;
  for (var i = 0; i < length; i  ) {
    res.push(array[i]);
  }
  return res;
}
function DFS(res, temp, s) {
  if (!s) {
    res.push(copy(temp));
    return;
  }
  for (var i = 1; i <= s.length; i  ) {
    var current = s.slice(0, i);
    if (current.split('').reverse().join('') == current) {
      temp.push(current);
      DFS(res, temp, s.slice(i));
      temp.pop();
    }
  }
}
var partition = function (s) {
  var res = [];
  var temp = [];
  DFS(res, temp, s);
  return res;
};