給字符串 s 和詞典 wordDict，判斷 s 是否可拆分為詞典單詞序列。例：s="leetcode", dict=["leet","code"] → true。
dp[i] = s[0..i-1] 是否可拆分。dp[0]=true。
轉移：dp[i] = OR_{j
優化：預處理詞典最大長度，內層循環只回溯 maxLen 步。
class Solution {
public:
bool wordBreak(string s, unordered_set& wordDict) {
int n = s.size();
vector dp(n+1, false);
dp[0] = true;
int maxLen = 0;
for (auto& w : wordDict) maxLen = max(maxLen, (int)w.size());
for (int i = 1; i <= n; i++) {
for (int j = max(0, i-maxLen); j < i; j++) {
if (dp[j] && wordDict.count(s.substr(j, i-j))) {
dp[i] = true; break;
}
}
}
return dp[n];
}
};
時間 O(n * maxLen) 平均，空間 O(n)。LeetCode 實測 12ms 通過。
