Kanade

摘要： 引入 例题：给定串 \(s\)，\(q\) 次查询正串 parent 树 \(T_0\) 上节点 \(u\) 和反串 parent 树 \(T_1\) 上的一个节点 \(v\)，求它们代表的串的交集，即 \(s_0(u)\cap s_1(v)\). \(n,q\leq 5\times 10^5\). 阅读全文

摘要： 斐波那契数列 阅读全文

摘要： wqs 二分 wqs 二分，又叫带权二分. 若该问题的答案关于 \(k\) 为凸函数，则可以使用 wqs 二分去掉“恰好选 \(k\) 个”的限制. 例题 1：P4983 忘情 容易发现原式 \(=(1+\sum\limits_{i=1}^nx_i)^2=(\sum\limits_{i=1}^n x 阅读全文