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