WangYanYo

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #[模板]KMP字符串匹配#

第二题题解：首先长字符串肯定不是短字符串的子串。所以先找到最短的的那个字符串，设为a，所有长于a的字符串的结果都是0。还剩下和a同样长的字符串，他们与a的关系只有相等和不等两种，那么就发现一个性质：如果存在一个字符串s，a不是s的子串，那么所有字符串的结果都是0。对于和a同样长...

C++ 字符串

2023-05-22

0 383

题解 | #多项式输出#

这道题是一道模拟题，而模拟题最重要的就是找到特殊点，这道题的特殊点如下：如果系数是'1'或'-1'，那么不能直接输出，而是要输出'+'或'-' 最后一项的系数原样输出，即使系数是'1'或'-1'，也要在最后一项原样输出第一项不能带'+'，但我们之前的规定是将'1'输出为'+'，但是在...

C++

2022-07-31

2 385

题解 | #字符串的展开#

既然是模拟，那就要对所有特殊情况进行处理，所有特殊情况如下：开头和结尾的‘-’，如“-a-d-” 连续的‘-’，如“---” 数字和字母之间的‘-’，如“1-a” ‘-’左侧的字符大于右侧的，如“d-a” 上面的特殊情况，如果有一个满足，那就将‘-’看作普通的字符，将其原样复制到ans字符串中...

C++

2022-07-27

10 633