摘要:
希望不鸽。 arc104 C. 注意一个条件是每层只能有一个人上或下。于是同一个ci相等的连续段一定是前一半上后一半下。那就很好判断一个区间是否能划成一个连续段。暴力dp。 D. (没写)设平均数是x,那么把所有数字减去x后比x小的数和比x大的数和互为相反数,于是避免了对选择数字个数的讨论。设fij 阅读全文
摘要:
待补 upd on 2023.11.6 鸽了半年来补这个学习笔记 起因是觉得自己点的技能点已经远远不够了,所以重新开始点技能点 之后希望所有学的内容都要写学习笔记以防自己忘了 Z 函数的定义:Z[i] 表示 s 本身与 si 开头的子串的最长公共前缀。同时规定 Z0=0 Z[aaaaa]={0,4, 阅读全文