摘要: 题目链接 大概是我的心理阴影题了。 首先有一个枚举 C 的做法可以拿到 48 分,看起来没什么优化空间,我们转而枚举 AB。 枚举 AB 的长度,可以使用字符串哈希来判断这个前缀的重复次数(假设已经重复了 \(k\) 次,那么我们将前 \(k-1\) 次构成的串整体右移 \(i\) 位,即哈希值乘上 阅读全文
posted @ 2021-09-23 20:23 绝顶我为峰 阅读(90) 评论(1) 推荐(0) 编辑
摘要: 题目链接 恶心的高精板子。 但 CCF 开了 C++14,于是真的变成送分题了。 直接拓扑排序就好了。 #include<iostream> #include<cstdio> #include<queue> using namespace std; #define int __int128 stru 阅读全文
posted @ 2021-09-23 16:46 绝顶我为峰 阅读(88) 评论(0) 推荐(0) 编辑