摘要：
题目大意 桌子上有 nnn 堆牌，每张牌上都有一个正整数。 A 可以从任何非空牌堆的顶部取出一张牌，B 可以从任何非空牌堆的底部取出一张牌。 A 先取，当所有的牌堆都变空时游戏结束。 他们都想最大化他所拿牌的分数（即每张牌上正整数的和）。 问他们所拿牌的分数分别是多少？ 解题思路 经典的博弈论。 显 阅读全文
摘要：
好久没写 AC 自动机了，来一发套线段树的题解吧。 题目大意 给定包含 kkk 个字符串的集合 SSS，有 nnn 个操作，操作有三种类型： 以 ？ 开头的操作为询问操作，询问当前字符串集S中的每一个字符串匹配询问字符串的次数之和； 以 + 开头的操作为添加操作，表示将编号为 iii 的字符串加入到 阅读全文
摘要：
题目大意 在本题中，我们用 fif_ifi 来表示第 iii 个斐波那契数 f1=f2=1,fi=fi−1+fi−2(i≥3)f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)f1=f2=1,fi=fi−1+fi−2(i≥3)。 给定一个 nnn 个数的序列 aa 阅读全文