A. Even Substrings time limit per test 0.5 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input ...
分类：
其他好文 时间：
2019-03-31 19:33:12
阅读次数：
169
```cpp / 求right集合大小 然后后缀最大值 / include include include include include define ll long long define M 600010 define mmp make_pair using namespace std; in ...
分类：
其他好文 时间：
2019-03-28 09:57:30
阅读次数：
178
题目：http://codeforces.com/contest/316/problem/G3 对询问串和模式串一起建一个后缀自动机，做出在每个串上的 right 集合大小之后枚举自动机上的每个点看看是否合法即可（合法的话，贡献是 len[ cr ] - len[ fa ]）。 注意做出拓扑序后用的 ...
分类：
其他好文 时间：
2019-03-27 21:22:30
阅读次数：
181
description "CodeForces" 定义一个正整数$x$是合适的当且仅当$l\le x\le r$,其中$l,r\le 10^{800}$。 找到一个长度为$n$的数字串,使其包含合适的数作为子串的次数最多,$n\le 2000$。 如果有多解,输出字典序最小的那个。 solution ...
分类：
其他好文 时间：
2019-02-08 13:15:20
阅读次数：
282
You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found ...
分类：
其他好文 时间：
2019-01-21 17:51:19
阅读次数：
197
Codeforces Round #506 (Div. 3) 题目总链接：https://codeforces.com/contest/1029 A. Many Equal Substrings 题意： 给出长度为n的字符串，然后要求你添加一些字符，使得有k个这样的字符串。 题解： 直接暴力吧... ...
分类：
其他好文 时间：
2019-01-20 11:56:28
阅读次数：
214
讲起来不是特别好讲.总之，如果 $dp[i+1]>=dp[i]$，故$dp[i]=max(dp[i],dp[i+1])$ Code: ...
分类：
其他好文 时间：
2019-01-20 10:34:12
阅读次数：
152
核心：每一个后缀的每一个前缀都是一个子串 相邻后缀的ｌｃｐ的值是就是重复子串的个数 用所有的子串减去ｓｉｇｍａ（ｈｅｉｇｈｔ）就行了 ...
分类：
编程语言 时间：
2019-01-17 17:45:32
阅读次数：
211
"【SPOJ】Distinct Substrings" 求不同子串数量 统计每个点有效的字符串数量（第一次出现的） $\sum\limits_{now=1}^{nod}now.longest parents.longest$ My complete code cpp include using na ...
分类：
其他好文 时间：
2018-12-30 17:25:39
阅读次数：
146
后缀数组+ST表。 代填的坑。 $Code\ Below:$ ...
分类：
其他好文 时间：
2018-12-30 02:42:53
阅读次数：
259
