CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[后缀数组] 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 <cst...

2017-12-23 17:12:21

阅读数:206

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭