zhaochuanfei666的博客

比赛链接题意：问一串数字中有多少子串的长度等于串中所有数字之和思路：不会做，我只能想两重循环，一个数一个数的处理，时间复杂度1010，超时。其实可以不用一个数一个数的处理，只需要用一个map。#include <bits/stdc++.h> using namespace std; int t, n;string s; map<int, int> mp; int main(){ ios::sync_with_stdio(false);

A题意：输出n+1个字符串，si和si+1的公共前缀长为ai思路：我们只要模拟过程即可，只要两个字母就可以输出任意多个满足题意的字符串。我们只要改，第一个不相同的就好，后面的都输出一样的，但是一定要确保长度能够达到和下一个字符串相等的长度思路好想，但是写的过程错了很多小细节，暴露代码能力AC代码：#include<bits/stdc++.h>using namespace std;#define mod 1e9+7#define N 100#define inf 0x3f