Word Break 2 with DP + DFS,  AC