CreationAugust is 14 years old forever

终将凋败之花,不必苦等绽放之日.

【POI2000】【BZOJ2946】公共串

2946: [Poi2000]公共串 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 286 Solved: 121 [Submit][Status][Discuss] Description 给出几个由小写字母构成的单词,求它们最长的...

2015-07-26 17:07:26

阅读数:1236

评论数:0

【Codevs3160】最长公共子串

当然先虐SAM裸题QwQ 3160 最长公共子串时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description给出两个由小写字母组成的字符串,求它们的最长公共子串的长度。 输入描述 Input Description读入两个字符串 ...

2015-07-26 15:14:08

阅读数:860

评论数:0

【字符串数据结构后缀系列Part3】后缀自动机的性质和应用

学会了构建SAM之后,我们要开始学如何使用SAM来处理各种问题了. 我们先来整体看一下SAM的性质(引自2015国家集训队论文集张天扬《后缀自动机及其应用》): 1.每个状态s代表的串的长度是区间(lenfas,lens](len_{fa_s},len_s]. 2.对于每个状态s,它代...

2015-07-24 16:51:30

阅读数:2704

评论数:1

【模板整合】SAM后缀自动机的构建

太弱了QAQ学完SAM这么久才学会构建QAQ#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define...

2015-07-24 15:32:51

阅读数:1121

评论数:1

【整合】矩阵树定理模板

矩阵树定理求生成树计数模板. 原题是SPOJhighways 代码又长又丑…#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<alg...

2015-07-12 16:18:17

阅读数:1448

评论数:2

【字符串数据结构后缀系列Part2】后缀自动机学习笔记

由SA到SAM无疑是一个难度极大的跨越. 听说SAM非常厉害可以线性构造SA再也不需要O(nlogn)O(nlogn)的倍增构造SA(虽然由于常数速度和O(nlogn)O(nlogn)并没有太大区别233)简直太神啦有木有>w ————————————–线 割 分 是 我 &g...

2015-07-07 21:08:28

阅读数:2146

评论数:4

【字符串数据结构后缀系列Part1】后缀数组学习笔记

AC自动机好厉害啊www所以我要学后缀自动机和后缀数组啦(有什么关系吗魂淡(╯‵□′)╯︵┻━┻) 没关系这并不妨碍什么= = ——————————————–线割分是我>w 根据方法不同,字符串匹配算法/数据结构分成了前缀和后缀两大类.前缀以AC自动机,KMP和Trie最为出名,后缀有代...

2015-07-05 16:31:03

阅读数:1171

评论数:0

【可持久化】可持久化数据结构学习笔记

我终于也要学可持久化了QwQ 膜WJMZBMR论文———————————— 线 割 分 是 我 >ω< ——————————————————————– 数据结构的可持久化,就是把一个数据结构的历史状态全都保存下来,从而能够快速查找之前出现过的某个操作的...

2015-07-04 10:58:58

阅读数:3349

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭