2707. Extra Characters in a String1

class Solution {
public:
    int minExtraChar(string s, vector<string>& d) {
        int n = s.size(), m;
        vector<int> dp(n + 1);
        for (int i{1}; i <= n; ++i) {
            dp[i] = dp[i - 1] + 1; 
            for (const string& word : d) {
                m = word.size();
                if (i >= m && s.substr(i - m, m) == word) dp[i] = min(dp[i], dp[i - m]);
            }
        }
        return dp[n];
    }
};
auto io_opt = [] { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); return 0; }();