字符串[BZOJ3277]

对于字符串$x$和$y$,假设字符串$y$在字符串$x$中若干的匹配位置,我们用$(l_i,r_i)$来表示。二元组代表$x$中$x_{l_i}\sim x_{r_i}$的字符串和$y_1\sim y_{len(y)}$完全一致。这些二元组根据第一关键字从小到大排序后形成一个序列,定义一个函数$F(x,y)$的值为该序列的非空连续序列的数量。以$F(babbabbababbab, babb)...

差异「AHOI2013」

【题目描述】给定一个长度为$n$的字符串$S$,令$T_i$表示它从第$i$个字符开始的后缀,求: $\sum\limits_{1\le i<j\le n}\operatorname{len}(T_i)+\operatorname{len}(T_j)-2*\operatorname{lcp}(T_i,T_j)$ 其中,$\operatorname{len}(a)$表示字符串$a$的长度...