摘要:
SC Oier,现在高二。 upd:已 AFO ,现在高三,正在 whk /hsh lg账号:[_Anchor](https://www.luogu.com.cn/user/130387) qq:3090199692,欢迎大家来加/kel 大概就用博客园写博客,因为自己搭博客搭了半天失败了。 需要密 阅读全文
摘要:
字符串 KMP Z函数 字符串哈希 Manacher PAM回文自动机 ACAM AC 自动机 SAM 后缀自动机 *SA 后缀数组 *ST 后缀树 数学 exgcd crt excrt BSGS 整除分块 线性筛&埃氏筛 狄利克雷前缀和 二项式反 阅读全文
摘要:
提要 看别人做的题找到的,联系一下最近做的两道CF和模拟赛题很自然地就会了。 一种不需要线段树分治的在线做法,但时空复杂度相对略高。 提示 一个显然的想法是考虑把“查询长度为 K 的区间的最大值+次大值”变成“修改长度为 K 的区间”。 如果所有插入操作和所有删除操作修改的区间相同,也就是只 阅读全文
该文被密码保护。 阅读全文