摘要：
"题意" 首先因为每个值只会被算一次且值的个数为$n^2$级别的，因此我们可以对每个$d_{i,j}$开一个点，之后就可以用最大权闭合子图做。 考虑题目的限制： 1.选择一个区间$[l,r]$会将$\sum\limits_{i=l}^{r}\sum\limits_{j=i+1}^rd_{i,j}$选 阅读全文
摘要：
"题意" 今天发生了一个叫nofind的蒟蒻因为while写成if调了一下午的故事。 首先考虑这两个限制： 1.$S[sl...sr]$这个子串。 2.在$T[ql..qr]$这些字符串中。 我们先对所有的$T_i$建出一个广义后缀自动机，不会广义后缀自动机的出门左转 "这道题" 。 先考虑第二个限 阅读全文
摘要：
"题意" 我们将所有姓名串和点名串拼在一起，中间用原串中不会出现的数隔开，对每个点记录它是哪个串的。 先考虑第一问： 考虑如果点名串$s1$是某个姓名串$s2$的子串，则$s1$必定和$s2$的一个后缀$s2'$的$lcp$为$s1$的长度，即：$lcp(s1,s2')=len(s1)$。 对于一个 阅读全文
摘要：
"题意" 这题正解还是有点难想的。 显然满足条件的字符串就是两个$AA$样子的串一前一后。 设$a_i$表示以$i$为开头的$AA$串长度，$a_i$表示以$i$为结尾的$AA$串长度，那么答案显然为： $\sum\limits_{i=1}^{n 1}a_{i+1} b_i$ 于是考虑怎么求这个，我 阅读全文