Skip to content

Commit 6f5b333

Browse files
authored
Update distinct-subsequences-ii.cpp
1 parent 2f8c182 commit 6f5b333

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

C++/distinct-subsequences-ii.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ class Solution {
88
vector<int> dp(26);
99
int result = 0; // sum of dp
1010
for (const auto& c : S) {
11-
const int delta = (result + 1 - dp[c - 'a'] + MOD) % MOD;
11+
const int delta = ((result + 1) - dp[c - 'a'] + MOD) % MOD;
1212
tie(result, dp[c - 'a']) = pair((result + delta) % MOD, (result + 1) % MOD);
1313
}
1414
return result;

0 commit comments

Comments
 (0)