随笔分类 -  字符串 后缀自动机

SCOJ 4484 The Graver Robbers' Chronicles 后缀自动机
摘要：4484: The Graver Robbers' Chronicles 题目连接： http://acm.scu.edu.cn/soj/problem.action?id=4484 Description One day, Kylin Zhang and Wu Xie are trapped in 阅读全文
posted @ 2016-04-18 10:31 qscqesze 阅读(486) 评论(0) 推荐(0) 编辑
SCOJ 4493: DNA 最长公共子串 后缀自动机
摘要：4493: DNA 题目连接： http://acm.scu.edu.cn/soj/problem.action?id=4493 Description Deoxyribonucleic acid (DNA) is a molecule that carries most of the geneti 阅读全文
posted @ 2016-04-18 10:22 qscqesze 阅读(404) 评论(0) 推荐(0) 编辑
BZOJ 4032: [HEOI2015]最短不公共子串 后缀自动机 暴力
摘要：4032: [HEOI2015]最短不公共子串 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4032 Description 在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。 一个串的“子串”指的是它的连续的一段， 阅读全文
posted @ 2016-02-21 13:13 qscqesze 阅读(657) 评论(0) 推荐(1) 编辑