随笔分类 -  字符串匹配-KMP算法

HDU-2087 C - 剪花布条(KMP基本)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2087 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条， 阅读全文
posted @ 2019-09-12 19:58 liyexin 阅读(196) 评论(0) 推荐(0)
A - Period（kmp的next数组的应用）
摘要：For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the pr 阅读全文
posted @ 2019-09-11 19:44 liyexin 阅读(233) 评论(0) 推荐(1)