随笔分类 -  后缀自动机

bzoj1396
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1396 题目大意： 题解：后缀自动机，只出现一次，那么就是right值为1，那么对于一段1 L R来说，（L R)为一个最短识别子串对于（1 L-1）则可以用R-i+1来更新，对于（L R）则可 阅读全文
posted @ 2016-06-05 12:21 ACist 阅读(328) 评论(0) 推荐(0)
Bzoj3473
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3473 题解：待更 代码：待更 开始时间： 结束时间： 阅读全文
posted @ 2016-06-02 08:41 ACist 阅读(154) 评论(0) 推荐(0)
Bzoj 1936
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1396 题解：待更 代码：待更 开始时间： 结束时间： 阅读全文
posted @ 2016-06-02 08:37 ACist 阅读(163) 评论(0) 推荐(0)
Bzoj3756
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3756 题解：乱搞 代码： 1 #include<iostream> 2 #include<cstring> 3 #include<cmath> 4 #include<cstdio> 5 #in 阅读全文
posted @ 2016-06-02 08:36 ACist 阅读(224) 评论(0) 推荐(0)
bzoj3998 && [TJOI2015]弦论
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3998 题目大意：对于一个给定长度为N的字符串，求它的第K小子串是什么。 题解：后缀自动机 我们可以这样想：1.从一个节点u开始到v1，v2两点，u,v1,v2在一条路径上，len值大的K值就更 阅读全文
posted @ 2016-06-02 08:34 ACist 阅读(277) 评论(0) 推荐(0)
bzoj2555
摘要：开始时间：19:40 完成时间：21:00 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2555 题目大意：(1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 题解：最近在写后缀自动机， 阅读全文
posted @ 2016-06-01 19:34 ACist 阅读(475) 评论(0) 推荐(0)
[Poi2000]公共串 && hustoj2797
摘要：传送门：http://begin.lydsy.com/JudgeOnline/problem.php?id=2797 题目大意：给你几个串求出几个串中的最长公共子串。 题解：先看n最大才5，所以很容易想到暴力写法，因为最近在学后缀自动机就写写后缀自动机吧。 我们将第一个串作为母串，然后在用其他的串与 阅读全文
posted @ 2016-06-01 19:03 ACist 阅读(206) 评论(0) 推荐(0)
HUSTOJ 2796 && SPOJ1811
摘要：传送门：http://begin.lydsy.com/JudgeOnline/problem.php?id=2796 题解：后缀自动机，很裸，但是感觉对后缀自动机还不是特别理解，毕竟我太蒟蒻，等我精通了，再写对它的理解吧。。。 还有写这道题的时候发现数组下标又时候是负数竟然不会爆。。。。。。因为这道 阅读全文
posted @ 2016-05-31 19:50 ACist 阅读(377) 评论(0) 推荐(0)