- 博客(2)
- 收藏
- 关注
原创 后缀数组&&后缀自动机题集
后缀数组: hdu-6704:https://vjudge.net/problem/HDU-6704 题意: 求(l,r)区间子串在母串中第k次出现的位置 解析: 一个子串必定是某个后缀的前缀 排序相邻的后缀他们的前缀一定最相似 => 一种子串必定是一些排序相邻的后缀的公共前缀 用后缀数组得到sa,height,rk等. 对于求子串(1,3)的第k个...
2019-09-19 18:29:38 238
原创 2019徐州网络赛
链接:https://www.jisuanke.com/contest/3005?view=challenges A. Who is better? 拓展欧几里得+斐波那契博弈 #include<algorithm> #include<iostream> #include<cstdio> #define ll long long using namesp...
2019-09-07 20:52:04 227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人