WangYanYo
WangYanYo
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
WangYanYo的博客
全部文章
(共4篇)
题解 | #列表补全#
分三种情况:全部在第二个区间里全部在第一个区间里横跨两个区间 #include<iostream> #include<algorithm> using namespace std; signed main(){ int offset, n, len1, len2; ...
2024-04-11
0
241
题解 | #[模板]KMP字符串匹配#
第二题题解: 首先长字符串肯定不是短字符串的子串。所以先找到最短的的那个字符串,设为a,所有长于a的字符串的结果都是0。 还剩下和a同样长的字符串,他们与a的关系只有相等和不等两种,那么就发现一个性质: 如果存在一个字符串s,a不是s的子串,那么所有字符串的结果都是0。对于和a同样长...
C++
字符串
2023-05-22
0
379
题解 | #多项式输出#
这道题是一道模拟题,而模拟题最重要的就是找到特殊点,这道题的特殊点如下: 如果系数是'1'或'-1',那么不能直接输出,而是要输出'+'或'-' 最后一项的系数原样输出,即使系数是'1'或'-1',也要在最后一项原样输出 第一项不能带'+',但我们之前的规定是将'1'输出为'+',但是在...
C++
2022-07-31
2
382
题解 | #字符串的展开#
既然是模拟,那就要对所有特殊情况进行处理,所有特殊情况如下: 开头和结尾的‘-’,如“-a-d-” 连续的‘-’,如“---” 数字和字母之间的‘-’,如“1-a” ‘-’左侧的字符大于右侧的,如“d-a” 上面的特殊情况,如果有一个满足,那就将‘-’看作普通的字符,将其原样复制到ans字符串中...
C++
2022-07-27
10
632