摘要：
给定长为$n$的序列$A_i$和$q$次操作$(x,y)$。对于每次操作$(x,y)$，可以选择交换$A_x,A_y$两个数，也可以选择不进行操作。求所有$2^q$种情况中，逆序对个数之和。
$n,q\leq3000$。 阅读全文
摘要：
有一个长为$L$的环，上面有$n$棵树，坐标分别为$a_i$。初始时在原点。
每次你可以选择顺时针或逆时针走到第一棵没有被烧掉的树，停在这个位置，然后烧掉这棵树。重复这一过程直到所有树都被烧掉。
求走的总路程最多可以是多少。
$n\leq2\times10^5,\ a_i,L\leq10^9$。 阅读全文
摘要：
给定一棵$Trie$。求$Trie$上所有回文串 长度乘以出现次数 的和。这里的回文串只能是从上到下的一条链。
节点数$n\leq 2\times 10^6$，字符集为`a,b,c,d`。 阅读全文
摘要：
给定两个串$S,T$，求两个串有多少对相同回文子串。
$|S|,|T|\leq 2\times 10^5$。 阅读全文