摘要:
比较简单的思维题。 阅读全文
摘要:
感受傅里叶变换的巧妙! 阅读全文
摘要:
后缀数组是一类可以巧妙转化问题的字符串算法。 阅读全文
摘要:
DP 的复杂度瓶颈真的就是线性吗? 阅读全文
摘要:
看似迷惑的题目,其实也有巧妙的解法! 阅读全文
摘要:
一道看似是迷宫的题目,但实际却不像看起来那么简单。 阅读全文
摘要:
博弈论的题目一定就是 DP 吗? 阅读全文
摘要:
KMP 可以在 $O(n)$ 的复杂度内算出有关字符串子串的问题,那么它是怎么做到这么优秀的复杂度的呢? 阅读全文
摘要:
更好的阅读体验 树状数组详解 引入 先问几个问题。 什么是线段树? 线段树是一种数据结构,支持 $\log$ 级别的区间修改查询操作。 为什么要有线段树? 用数组实现区间查询、区间修改是 $O(n)$ 的,但用树状数组是 $O(\log n)$。 树状数组和线段树的对比? ~~名字不一样~~ 两个都 阅读全文
摘要:
Z 算法又称拓展 KMP,是一种字符串算法。那么它有什么妙用呢? 阅读全文