摘要：传送门 线段树大模拟!。考验线段树功底的时候来了，作为队伍的史山选手，写这么史也是情有可原的。 #include <bits/stdc++.h> using ll = long long; const int INF = 0x3f3f3f3f; const int N = 1e6 + 10; typ 阅读全文

摘要：传送门 大致题意： 给定数组a和数组b，需要挑选i(1 <= i <= n)个下标，对于选定的这个i个下标x1, x2... xi价值是在a[x1] + a[x2] + ... a[xi] + max(b[x1], b[x2], ..., b[xi]), 对于每个相同的i下标不能重复选，可以不连续。 阅读全文

摘要：传送门 解题思路： 对于每个询问串的查询可以改为以节点为后缀来统计有多少个查询串在里面然后来统计答案。拿下面这个例子来说： 3 1 a bb abb aabb 首先对查询串(n个串)构建AC自动机，对于每个字符串结尾位置的状态p设置sum[p] = 1, 同时插入的时候维护每个状态的长度len[p] 阅读全文

摘要：传送门 大致题意： 给定n个玩家，每个玩家有一个战力值，安排 x (1 <= x <= n/2（向下取整))场游戏，每场游戏安排x对玩家对战，对于每一场游戏每个玩家只能参加一次对战，要求对于每x场玩家对战的两个玩家rating差的最大值尽可能小。 例如给定6个玩家战力值为10 13 14 20 10 阅读全文