#include #define fi first #define se second #define INF 0x3f3f3f3f #define LNF 0x3f3f3f3f3f3f3f3f #define fio ios::sync_with_stdio(false);cin.tie(0);c... ...
分类：
其他好文 时间：
2019-07-23 13:32:12
阅读次数：
67
"Link" 很经典的一道后缀自动机的裸体 我们首先不考虑题目中的两种情况，只考虑如何输出第k大的字串。很显然，有一个性质， 首位字符越大，字串排名越靠后 ，我们可以考虑一个字符一个字符地去枚举（在后缀自动机上跑，字符必须存在），若第k大的子串是以当前字符开头的，那么就往下走，否则就继续枚举下一个字 ...
分类：
其他好文 时间：
2019-07-22 16:46:19
阅读次数：
94
理解的不够深 故只能以此来加深理解 。我这个人就是蠢没办法 学长讲的题全程蒙蔽。可能我字符串就是菜吧，哦不我这个人就是菜吧。 AC自动机的名字 AC 取自一个大牛 而自动机就比较有讲究了 不是寻常的东西呢。 自动机由5部分组成 1 字符集 2 状态集合 3 初始状态 4 结束状态集合 5 状态转移函 ...
分类：
其他好文 时间：
2019-07-12 09:42:41
阅读次数：
123
后缀自动机基本应用 对询问串建起后缀自动机，然后建起parent树，做一次子树统计就知道了每个节点代表的字符串出现次数 接下来我们只考虑出现次数等于$k$的那些点，对于任意一个点$p$我们知道他代表的子串长度是连续的，长度范围在$[len_{fa}+1,len_{p}]$之间，那么我们做个差分，最后 ...
分类：
其他好文 时间：
2019-07-03 20:14:29
阅读次数：
115
后缀自动机 + 线段树合并的裸题. 我这种大菜逼都秒切的题目，一定是送分题. ...
分类：
其他好文 时间：
2019-06-28 14:36:11
阅读次数：
89
时间限制:10000ms单点时限:1000ms内存限制:256MB描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 小Hi发现旋律可以循环，每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”，还可以对“循环相似旋律”进行相同的变换能 ...
分类：
其他好文 时间：
2019-06-18 19:52:50
阅读次数：
113
"题目链接" 对第一个串建出$SAM$，然后用第二个串去匹配。 如果能往下走就往下走，不能的话就跳parent tree的父亲，直到能走为止。如果跳到$0$了还是不能走，重新匹配。 cpp include include include using namespace std; const int ...
分类：
其他好文 时间：
2019-06-09 09:15:52
阅读次数：
74
K string $$ Time Limit: 2000 ms\quad Memory Limit: 131072 kB $$ 题意 给出长度为 $n$ 的字符串，接下来跟着 $m$ 次操作，每次 $1$ 操作往字符串末尾加一个 $char$，$2$ 操作统计字符串中出现次数 $\geq K$ 的字 ...
分类：
其他好文 时间：
2019-06-07 10:40:27
阅读次数：
73
