摘要:
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$ 的区间”。 如果所有插入操作和所有删除操作修改的区间相同,也就是只 阅读全文
该文被密码保护。 阅读全文