摘要：
"[BZOJ 3230]" 相似子串 题意 给定一个长度为 $n$ 的字符串以及 $q$ 组查询, 每组查询给定 $a$ 和 $b$, 求在所有本质不同子串中排名第 $a$ 和第 $b$ 的串的最长公共前缀与最长公共后缀的平方和. $n,q\le 1\times 10^5$. 题解 后缀数组板子题. 阅读全文
摘要：
"[LOJ 6031]" 「雅礼集训 2017 Day1」字符串 题意 给定一个长度为 $n$ 的字符串 $s$, $m$ 对 $(l_i,r_i)$, 回答 $q$ 个询问. 每个询问会给定一个长度为 $k$ 的字符串 $w$ 以及一对 $L,R$, 求所有满足 $i\in [L,R]$ 的 $w 阅读全文
摘要：
"[LOJ 6030]" 「雅礼集训 2017 Day1」矩阵 题意 给定一个 $n\times n$ 的 矩阵, 每次操作可以将一行转置后赋值给某一列, 问最少几次操作能让矩阵全为 . 无解输出 . $n \le 1000$. 题解 首先手玩下样例就可以发现一个非常虾皮的明显性质: 因为操作是赋值 阅读全文
摘要：
"[LOJ 6029]" 「雅礼集训 2017 Day1」市场 题意 给定一个长度为 $n$ 的数列(从 $0$ 开始标号), 要求执行 $q$ 次操作, 每次操作为如下四种操作之一: 给 $[l,r]$ 区间内的值全部加上 $c$. 给 $[l,r]$ 区间内的值全部除以 $d$, 向下取整. 求 阅读全文