Gym 102428G Gluing Pictures
题解:其实就是在找最少需要多少原串中的子串构成询问串,SAM进行匹配就行了。代码:#include <bits/stdc++.h>using namespace std;const int maxn=2e5+5;int len[maxn * 2], //最长子串的长度(该节点字串数量=len[x]-len[link[x]])link[maxn * 2], //后缀...
原创
2019-11-19 10:18:58 ·
565 阅读 ·
0 评论