摘要：
开始时间：19:40 完成时间：21:00 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2555 题目大意：(1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 题解：最近在写后缀自动机， 阅读全文
posted @ 2016-06-01 19:34
ACist
阅读(468)
评论(0)
推荐(0)
摘要：
传送门：http://begin.lydsy.com/JudgeOnline/problem.php?id=2797 题目大意：给你几个串求出几个串中的最长公共子串。 题解：先看n最大才5，所以很容易想到暴力写法，因为最近在学后缀自动机就写写后缀自动机吧。 我们将第一个串作为母串，然后在用其他的串与 阅读全文
posted @ 2016-06-01 19:03
ACist
阅读(197)
评论(0)
推荐(0)
摘要：
小序：学习后缀自动机是要有耐心的，clj的论文自己看真心酸爽！（还是自己太弱，ls，oyzx好劲啊，狂膜不止） 刚刚在写博客之前又看了篇论文，终于看懂了，好开心 正文： 一.后缀自动机是什么？ 答：后缀树+自动机 二.能处理什么问题？ 答：字符串之类的啊，还要问 三.有什么优点？ 答：代码短，时间复 阅读全文
posted @ 2016-06-01 14:58
ACist
阅读(982)
评论(0)
推荐(0)
浙公网安备 33010602011771号