ZmQmZa

摘要： 本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 今天这道题使用深度优先搜索（DFS）进行求解的，当然也是一道很经典 阅读全文

摘要： 本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 字符串哈希 给定一个长度为 n 的字符串，再给定 m 个询问，每个 阅读全文

摘要： 本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 今晚太晚了，就少些一点算了。 模拟散列表 维护一个集合，支持如下几 阅读全文

摘要： 本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 昨天被并查集折磨了一天，今天终于可以放松点了。那么今天就主要来学习 阅读全文

摘要： 本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 今天来看看并查集，顾名思义，并查集的本质就是一个集合，支持快速合并 阅读全文

摘要： 本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 字典树 今天来学习字典树Trie，Trie树主要支持两个操作，一个 阅读全文

摘要： 本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ KMP字符串 给定一个字符串 S，以及一个模式串 P，所有字符串中 阅读全文

摘要： 要想博客写的更详细，更好，那么具体详细的数学推导这一部分是少不了的，不仅要好看还要方便输入那些更为复杂的符号，因此学习Latex就是必不可少的啦，说不定过几天就要用嘞！ 本篇文章参考自超详细 LaTex数学公式 Latex主要分为两种： 一种是嵌入在文章里面的，用$$嵌入，如：$ 123+1 $，效 阅读全文

摘要： 本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 昨天写了一道表达式求值就已经快寄了，今天要写的队列，单调栈，单调队 阅读全文

摘要： 本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 表达式求值 给定一个表达式，其中运算符仅包含+,-,*,/（加 减 阅读全文