2019年8月1日
kmp（多次无重叠匹配）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2087 剪花布条 Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 阅读全文
posted @ 2019-08-01 21:42 无名菜鸟1 阅读(271) 评论(0) 推荐(0)
kmp（多次可重叠匹配）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1686 Oulipo Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparitio 阅读全文
posted @ 2019-08-01 21:40 无名菜鸟1 阅读(470) 评论(0) 推荐(0)
kmp（单次匹配）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1 阅读全文
posted @ 2019-08-01 21:35 无名菜鸟1 阅读(151) 评论(0) 推荐(0)
Manacher（最长回文串）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3068 最长回文 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输 阅读全文
posted @ 2019-08-01 15:30 无名菜鸟1 阅读(168) 评论(0) 推荐(0)