[HNOI 2019] JOJO

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

[WC 2016] 论战捆竹杆

UOJ #172. 思路 首先考虑最最最平凡的暴力做法。直接暴力kmp找出$s$所有的border,然后问题就转化为了将$s$后边接若干个去掉border的$s$,可以接出多少种不同的长度。那么直接跑 […]