[后缀数组] BZOJ4650: [Noi2016] 优秀的拆分
令 fif_i 表示以 ii 结尾的AA类型字符串的个数, gig_i 则表示以 ii 为开头的那么答案就是 ∑fi×gi+1\sum f_i\times g_{i+1}枚举A的长度 LL,每隔 LL 个位置放一个关键点,那么A肯定经过一个关键点,用SA找一下就好了#include <cstdio>
#include <iostream>
#include <algorithm>
#include
原创
2017-12-23 17:12:21 ·
471 阅读 ·
0 评论