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

摘要: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 阅读(484) 评论(0) 推荐(0) 编辑
摘要: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 阅读(403) 评论(0) 推荐(0) 编辑
摘要:4032: [HEOI2015]最短不公共子串 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=4032 Description 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 一个串的“子串”指的是它的连续的一段, 阅读全文
posted @ 2016-02-21 13:13 qscqesze 阅读(654) 评论(0) 推荐(1) 编辑