摘要: 两个构造+一个数据结构,两个构造没有一个给checker的…… 这场考试我很有毅力的洋洋洒洒写了一共可能有400行代码 T1 正解是个具有一定正确性的乱搞……好吧 这里就讲一讲我的29分做法 首先硬币太多了,不好考虑,我就想按照一定规律来消除这些硬币,强制选取前两个,并在对应的等差数列的位置再选一个 阅读全文
posted @ 2021-07-16 19:17 小又又yyyy 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 今天就不算是复习笔记了吧,因为也没有具体的讲解,不过对于这些我确实没什么想说的 因为下午调题调的比较嗨,所以就把一些比较简单的都放到了今天统一写了一下 ###一、AC自动机 一些经典的问题: 求各个模式串在文本串中出现了几次: 方法: 在AC自动机上先跑一边文本串,记录一下每个点被经过的次数,那么单 阅读全文
posted @ 2021-07-16 14:33 小又又yyyy 阅读(43) 评论(0) 推荐(0) 编辑