分三种情况：全部在第二个区间里全部在第一个区间里横跨两个区间 #include<iostream> #include<algorithm> using namespace std; signed main(){ int offset, n, len1, len2; while(cin >> offset >> n >> len1 >> len2){ if(offset >= len1){ cout << len1 << " &...

😭

第二题题解： 首先长字符串肯定不是短字符串的子串。所以先找到最短的的那个字符串，设为a，所有长于a的字符串的结果都是0。 还剩下和a同样长的字符串，他们与a的关系只有相等和不等两种，那么就发现一个性质： 如果存在一个字符串s，a不是s的子串，那么所有字符串的结果都是0。对于和a同样长的字符串b，如果a==b，那么b也不是s的子串，结果为0；如果a!=b，那么b不是a的子串，结果也为零。所以所有字符串的结果都为零。 对于任意一个字符串s，a都是s的子串，那么所有与a相同长度的字符串b的结果都和a相同。因为a是b的子串且a和b长度相同，因此a==b，故a,b结果相同，用kmp求...

这道题是一道模拟题，而模拟题最重要的就是找到特殊点，这道题的特殊点如下： 如果系数是'1'或'-1'，那么不能直接输出，而是要输出'+'或'-' 最后一项的系数原样输出，即使系数是'1'或'-1'，也要在最后一项原样输出 第一项不能带'+'，但我们之前的规定是将'1'输出为'+'，但是在第一项时不能这么做，在第一项，正数如'12'直接输出'12'不带'+'；第一项系数为正数'1'的话，则不输出系数 剩下的就按正常的多项式输出方法输出就可以了，下面是代码。 #include<iostream> #include<cstdio> using namespac...

既然是模拟，那就要对所有特殊情况进行处理，所有特殊情况如下： 开头和结尾的‘-’，如“-a-d-” 连续的‘-’，如“---” 数字和字母之间的‘-’，如“1-a” ‘-’左侧的字符大于右侧的，如“d-a” 上面的特殊情况，如果有一个满足，那就将‘-’看作普通的字符，将其原样复制到ans字符串中即可。 若都不满足的话，那就将其看作特殊字符串，调用solution函数进行处理。 下面是代码 #include<iostream> #include<string> #include<cctype> using namespace std; int p1, p2...