- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 AcWing 143. 最大异或对
位数限制一定是31,而不是30y总的代码可能无所谓，但是下述写法用到了减，如果是31会超存储范围，导致刚开始就是负数，出现很奇怪的bug可以将30改成31试试，就明白了更新节点的时候，， 而不能是p = idx，因为有判断，所以无法包括所有情况，会出错。
2023-10-13 16:11:30
43
原创 AcWing 831. KMP字符串 【草草率率】
模式串（小的）匹配失败的时候，不会全部回退，而是回退到最近一次可以落脚的地方比如我们有个模式串（小的）ababc，那么当我匹配到c失败的时候，我可以将模式串下标(j)回退到初始位置，然后字符串下标回退到开始匹配的起点的下一个位置（无法理解可以模拟一下暴力过程）但是此时，abab这个东西就会引起我们的注意，既然是在c的位置出的问题，就表明前面的完全没问题，那假设我们仅仅向后挪动一个，那么下次匹配的就是b和a进行比较，必定失败。
2023-05-26 14:43:54
75
原创 AcWing 3302. 表达式求值
很简单，就是维护数字和字符两个栈读到数字，放入读到字符，evalwhileop.size()读到左括号，放入，等待右括号读到右括号，循环计算，直到读到左括号eval函数比较好理解，就是挑左右两个数和一个运算符。
2023-05-24 14:01:53
36
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人