无重复字符的最长子串 用i表示左边界,dic字典中的元素为数字最后一次出现的索引 当遇到重复元素,更新左边界,更新最后一次出现的索引 class Solution {public:int lengthOfLongestSubstring(string s) {unordered_map<char, int> dic;int i = -1, res = 0, len = s.size();fo
https://www.lydsy.com/JudgeOnline/problem.php?id=1799 枚举各位数字之和 然后数位DP 将数值对所枚举的数字之和取模 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;const int