私は Mocha!!

传送门 学了一个下午+一个晚上+一个上午的后缀自动机。。 主要看的是clj的课件以及menci的博客 本来想写学习笔记的，然而要GDOI了，所以之后在写啦！ 首先我们知道SAM中一个节点vvv中长度最小和最大的子串的长度分别为min(v)min(v)min(v)和max(v)max(v)max(v)，那么对于一个节点里面子串的数量就是max(v)−min(v)+1max(v)−min(...

传送门 复习了后缀数组。 首先因为转调我们需要对字符串作差。 考虑二分+后缀数组的做法。 二分答案k，将连续的height[i]>=x的段分组，如果一组内sa的最大值与最小值的差>=k，则k可行。 后缀自动机也是可以的。 因为right集合即为子串在母串中出现位置的右端点的集合，求出right集合就可以确定串的出现位置，那么求出每个点right集合中的最大值和最小值，如...