2019年9月17日
UVA - 10829 L-Gap Substrings (后缀自动机+线段树启发式合并)
摘要： 题意：统计一段字符串中形如UVU的子串个数（其中V的长度固定为g）。 问题等价于求满足$g+1\leqslant |j-i|\leqslant g+LCP(i,j)$的后缀(i,j)的对数，即$\sum\limits_{i<j}[g+1\leqslant |j-i|\leqslant g+LCP(i 阅读全文
posted @ 2019-09-17 15:30 jrltx 阅读(217) 评论(0) 推荐(0) 编辑