首页 > TAG信息列表 > oldrk
2021 CCPC 桂林站 补题
好忙，不过题还是得补，欠了好多了已经。 J Suffix Automaton 场上没看见第一关键字是长度，还跟队友反复确认是不是本质不同，还剩17分钟rush了一个，结果发现样例都过不去，成功没写完这个F。 如果按照第一关键字为长度排序的话依然可以二分出答案的长度。后缀排序之后一个后缀会贡献 \([ht_poj3261 Milk Patterns
【题意】 求重复k次可重叠子串长度 【分析】 height分组，一组内有k个后缀即可 【代码】 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; const int maxn=2e4+5; const int maxm=1e6+5; int n,k; int a[maxnSPOJ694 Distinct Substrings
【题意】 求不相同的子串的个数 【分析】 考虑每一个后缀的前缀表示了所有的子串，有n*(n+1)/2个 减去重复的即可，也就是所有的height之和 【代码】 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; const int