摘要：
一下是蒟蒻的个人想法，并不很严谨，仅供参考，如有缺误，敬请提出 参考资料： "陈立杰原版课件" "litble" "某大神" "某大神" 其实课件讲得最详实了 有限状态自动机 我们要学后缀自动机，我们先来了解一下自动机到底是什么。【虽说以前也学过AC自动机，只是当一个名字罢了】 有限自动机的功能是识 阅读全文
posted @ 2018-01-18 19:43
Mychael
阅读(444)
评论(0)
推荐(0)
摘要：
题目 输入格式 一行,一个由小写字母组成的字符串S,长度不超过10^5 输出格式 L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. 输入样例 agoodcookcooksgoodfood 输出样例 1 2 3 3 2 2 3 3 2 2 3 3 2 1 2 3 3 2 1 阅读全文
posted @ 2018-01-18 18:48
Mychael
阅读(214)
评论(0)
推荐(0)
摘要：
题目 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 输入格式 文件的第一行是整数 n，1 include include include include define LL long long int define REP 阅读全文
posted @ 2018-01-18 16:58
Mychael
阅读(134)
评论(0)
推荐(0)
摘要：
题目 输入格式 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库 的行数 接下来M行的01串，表示标准作文库 接下来N行的01串，表示N篇作文 输出格式 N行，每行一个整数，表示这篇作文的Lo 值。 输入样例 1 2 10110 000001110 1011001100 输出样例 4 提 阅读全文
posted @ 2018-01-18 14:08
Mychael
阅读(193)
评论(0)
推荐(0)
摘要：
题目 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 五种。S=[1,1 阅读全文
posted @ 2018-01-18 09:02
Mychael
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号