摘要:
比较简单的思维题。 阅读全文
posted @ 2022-04-09 11:19
XxEray
阅读(57)
评论(0)
推荐(1)
感受傅里叶变换的巧妙! 阅读全文
后缀数组是一类可以巧妙转化问题的字符串算法。 阅读全文
更好的阅读体验 树状数组详解 引入 先问几个问题。 什么是线段树? 线段树是一种数据结构,支持 $\log$ 级别的区间修改查询操作。 为什么要有线段树? 用数组实现区间查询、区间修改是 $O(n)$ 的,但用树状数组是 $O(\log n)$。 树状数组和线段树的对比? ~~名字不一样~~ 两个都 阅读全文
Z 算法又称拓展 KMP,是一种字符串算法。那么它有什么妙用呢? 阅读全文