【CodeChef - TANGLED】【Entangled Strings】后缀数组+并查集
题目链接
题目要求AB串相同子串的对数
我们可以知道对于长度为K的相同子串可以分为两个部分
第k+1个字符不相同的部分,我们可以用带权并查集合并实现统计。
第k+1个字符相同的部分,直接由k+1长度的结果合并过来。就是在一操作后实现一个后缀和。
#include<algorithm>
#include<vector>
#include<iostream>...
原创
2019-01-18 01:13:59 ·
388 阅读 ·
0 评论