Word Break 2

For these test cases, DP is OK, and must traversal from tail to head.
See the "TLE" test case.