摘要: 开 CF 开到了一道广义 SAM,决定来学一学。 发现网上确实充斥着各种各样的伪广义 SAM,也看到了前人反复修改假板子的过程,所以试着来整理一下这堆奇奇怪怪的问题。 当然本文的代码也不保证百分百正确,有误请指出(? 前置知识 后缀自动机 (SAM) 的构造及应用 其实想写在一起的,但因为太长就把这 阅读全文
posted @ 2023-10-26 19:21 樱雪喵 阅读(391) 评论(1) 推荐(2) 编辑
摘要: 本来开了某场远古 Div 1,然后学了一堆前置知识至今仍然不会 E。换一场写来得及吗? A. Channel 模拟,略。 B. Split Sort Description 给你一个长度为 \(n\) 的排列。 每次操作你可以选择一个数 \(x\),然后类似于快速排序地把小于 \(x\) 和大于等于 阅读全文
posted @ 2023-10-26 19:01 樱雪喵 阅读(460) 评论(0) 推荐(1) 编辑