重点在于这张图。
从i==1开始，dp的array如果i是2的1次方之前的数，是1 + dp[i - 2 ^ 0];
如果i是2的2次方之前的数，是1 + dp[i - 2 ^ 1];
如果i是2的3次方之前的数，是1 + dp[i - 2 ^ 2];
如果抢2，那么就要抢2和到0为止最多的钱；如果不抢2，那么就要抢到1为止最多的钱。
如果抢3，那么就要抢3和到1为止最多的钱；如果不抢3，那么就要抢到2为止最多的钱。
如果抢4，那么就要抢4和到2为止最多的钱；如果不抢4，那么就要抢到3为止最多的钱。
从后往前，如果在中间某一个index发现这个index和后面的字母组成一个单词，那么index处的bool就是这个单词结尾处i+1的bool（如果是false说明再往后走不通，就不要走了）
具体代码技巧：dp的size比s大一，dp除了最后一位是true之前都是false。这样从后往前数第一个词语出现的时候，也是可以按照规律，等于词尾index+1的bool的
179
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
