[HNOI 2019] JOJO

LOJ #3055. 首先考虑一个暴力的做法……我们很显然可以把一个二元组$(x, c)$看成一个字符,然后快乐地去跑 kpm kmp,在跳next的过程中,每个跳到的位置是$x$个$c$中的一段区间 […]

[ZJOI 2019] 语言

LOJ #3046. 考虑一下对于一个$u$,所有的$v$的集合是什么。很显然,就是所有经过$u$的链的链并。 因为这些链都经过同一个点$u$,所以链并就是一个联通块。设所有链的端点组成的点集为$S$ […]