摘要： A. Right String 题目描述 给定一个长为 \(n\) 的字符串 \(s\) ，字符集为全体小写字符。 你可以修改至多 \(k\) 个字符串，求 \(s\) 的循环节长度最小值。 数据范围 \(1\le n\le 2000,0\le k\le n\) 。 时间限制 \(\texttt{2 阅读全文

摘要： 题目描述 给定一棵 \(n\) 个点的树，每个点有操作符号 \(opt_u\) 和权值 \(w_u\) 。 \(x\) 经过这个点后会变成 \(x\ opt_u\ w_u\) ，其中 \(opt_u\) 是按位与，按位或，按位异或三种之一。 接下来 \(m\) 次操作： 询问走过 \(u\to v\ 阅读全文

摘要： 题目描述 给定 \(n\) 个字符串 \(s_i\) ，每个字符串有一个权值，初始为 \(0\) 。 接下来 \(m\) 次操作： 将第 \(k\) 个字符串的权值修改为 \(x\) 。 给定一个字符串 \(t\) ，求所有是 \(t\) 的子串的字符串 \(s_i\) 权值最大值，如果不存在则输出 阅读全文

摘要： 题目描述 给定排列 \(p_i,q_i\) ，在数轴的第 \(i\) 个位置上摆放了一个数 \(p_i\) 。 现在依次加入炸弹，第 \(i\) 次在 \(q_i+0.5\) 的位置加入一个炸弹，然后从左往右扫描，扫到第 \(i\) 个位置时把 \(p_i\) 加入大根堆中，扫到一个炸弹就 \(\t 阅读全文

摘要： 题目描述 \(T\) 组询问，用 \(2\) 个 \(1\times 1\) 的方块和 \(n-1\) 个 \(1\times 2\) 的方块（可以旋转）铺满 \(2\times n\) 的格子，要求这 \(2\) 个 \(1\times 1\) 的方块没有公共边，求方案数，对 \(10^9+7\) 阅读全文