Skip to content

Commit 2f8c182

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

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
@@ -9,7 +9,7 @@ class Solution {
99
int result = 0; // sum of dp
1010
for (const auto& c : S) {
1111
const int delta = (result + 1 - dp[c - 'a'] + MOD) % MOD;
12-
tie(result, dp[c - 'a']) = pair((result + delta) % MOD, result + 1);
12+
tie(result, dp[c - 'a']) = pair((result + delta) % MOD, (result + 1) % MOD);
1313
}
1414
return result;
1515
}

0 commit comments

Comments
 (0)