摘要：
题目大意：有n个点，m条有向边，每条边上有一个小写字母。 有一个人从1号点开始在这个图上随机游走，游走过程中他会按顺序记录下走过的边上的字符。 如果在某个时刻，他记录下的字符串中，存在一个子序列和S2相同，或者存在一个子串和S1相同，那么他就会当场去世。 他想知道他会不会当场去世，如果会，他想问你当 阅读全文
摘要：
题目大意：给你一个长度为$n$的序列$a_i$，还有一个数字$m$，有$q$次询问 每次给出一个$d$和$k$，问你对所有的$a_i$都在模$m$意义下加了$d$后，第$k$小的后缀的起点编号。 数据范围：$n≤100000，d≤a_i<m≤10^9，q≤5\times 10^5$ 这一题我想的时候 阅读全文
摘要：
题目大意：给你一个字符串$S$，设$S_i$是串$S$第$i$长的后缀，求： $\sum\limits_{i=1}^{|S|} \sum\limits_{j=i+1}^{|S|} |S_i|+|S_j|-2\times lcp(S_i,S_j)$ 其中$lcp(x,y)$表示字符串$x$和字符串$y 阅读全文