小蒟蒻laf

摘要： [NOI2016] 优秀的拆分 题解 link 题意 $T$ 组询问，每组一个字符串 $s$ 求 $s$ 所有字串分成 $AABB$ 的方案数之和。 $A,B$ 为非空串。 题解 设 $f_i$ 为一 $i$ 结尾的 $AA$ 串数量，$g_i$ 为一 $i$ 结尾的 $AA$ 穿数量。 $ans= 阅读全文

摘要： [NOI2015] 品酒大会 题解 link 题目大意 给定一个长度为 $n$ 的字符串 $s$ ，和第 $i$ 个位置的权值 $a_i$ 对于每一个 $r\in [0,n)$ ，求满足 $\text{lcp}(i,j)\ge r$ 的 $(i,j)$ 的对数 以及所有的 $(i,j)$ 中， $a 阅读全文