Differentiate it with Palindrome min cut!!!!!!!!!
1 class Solution { 2 public: 3 bool wordBreak(string s, unordered_set<string> &dict) { 4 int len = s.size(); 5 if (len == 0) return false; 6 vector<bool> dp(len+1, false); 7 dp[0] = true; 8 for (int i = 1; i <= len; i++) { 9 for (int j = i-1; j >= 0; j--) { 10 if (dp[j] && dict.find(s.substr(j, i-j)) != dict.end()) { 11 dp[i] = true; 12 13 } 14 } 15 } 16 return dp[len]; 17 } 18 };