JeremyGuo

摘要： 引入我们首先提出一个问题： 给出n个串每个串的长度≤m 然后给出一个长度为k的串，询问前n个串中有多少个是匹配成了的暴力搜索这题不是sb题目吗？ 随随便便O(kmn)跑过。 。。。。 n=10000 m=50 k=1000000 。。。。 好吧——我们用AC自动机吧样例首先我们举一... 阅读全文

摘要： 昨天闲着无聊，就给自己的电脑装了一个Ghost的博客，打开博客的第一眼就被震撼到了，我们可以发现界面十分的简介。。。。上面的都是废话 我们来看一看我我选择的音乐播放器——网易云音乐，这个播放器就是在一个歌曲上点开之后有一个生成外链播放器的按钮，然后让我们看一看模板长个什么样子手机版... 阅读全文

摘要： 引入来吧后缀自动机 我们先来看一看后缀数组可以干一些什么事情 1.可以查看当前后缀在所有后缀的排名 2.可以看最大的相同子串 但是缺点呢却也非常的明显——显然这tm是个静态的。。。。 于是只好另辟蹊径——后缀自动机 我们来看看后缀自动机可以干一些什么： 1.可以看子串的相同子串 2... 阅读全文