字符串匹配 - 随笔分类 - kedebug

摘要：题意：给你一些疾病 DNA 片段，求长度为 n 的 DNA 串中不包含这些片段的串的数量。阅读全文

posted @ 2013-01-30 22:03 kedebug 阅读(570) 评论(0) 推荐(0)

摘要：HDOJ 3065 病毒侵袭持续中（AC自动机入门）阅读全文

posted @ 2013-01-28 22:30 kedebug 阅读(215) 评论(0) 推荐(0)

摘要：题意：求感染病毒的网站，并输出其感染的病毒特征码编号。阅读全文

posted @ 2013-01-28 20:40 kedebug 阅读(294) 评论(0) 推荐(0)

摘要：题意：确定有多少模式串是目标串的字串。阅读全文

posted @ 2013-01-27 23:19 kedebug 阅读(319) 评论(0) 推荐(0)

POJ 3080 Blue Jeans (kmp)

摘要：题意：求最长的公共子串阅读全文

posted @ 2012-11-05 23:17 kedebug 阅读(205) 评论(0) 推荐(0)

摘要：题意：在字符矩阵中找出一个最小子矩阵，使其多次复制所得的矩阵包含原矩阵。阅读全文

posted @ 2012-11-05 21:27 kedebug 阅读(294) 评论(0) 推荐(0)

POJ 2406 入门KMP

摘要：以前写过一点字符串匹配方面的题目，但是理解不深刻，这次打算从入门级的步步深入题意：求字符串子串的最大周期，至于要对字符串进行一遍预处理即可阅读全文

posted @ 2012-11-04 16:33 kedebug 阅读(331) 评论(0) 推荐(0)

kedebug