ACM-ICPC 2018 焦作赛区网络赛 H. String and Times (后缀数组 or 后缀自动机)
题目链接:https://nanti.jisuanke.com/t/A2018
题意:给你一个字符串,设其子串的出现次数位x ,问 A <= x <= B 的子串数目
后缀数组求出现的次数大于k的子串的数目,然后用sum[L] - sum[R + 1]即可
当然这也是后缀自动机的裸体;
#include<bits/stdc++.h>
#define l...
原创
2019-08-07 00:11:07 ·
227 阅读 ·
0 评论