#BZOJ2534

BZOJ2534 Uva10829L-gap字符串 字符串 SA ST表

原文链接https://www.cnblogs.com/zhouzhendong/p/9240665.html  有一种形如$uvu$形式的字符串,其中$u$是非空字符串,且$V$的长度正好为$L$,那么称这个字符串为$L-Gap$字符串。  给出一个字符串$S$,以及一个正整数$L$,问$S$中有多少个$L-Gap$...