KMP - 随笔分类 - xFANx

HDU-4763

摘要：传送门 T组字符串问每个字符串中是否能找到一个子串在原串中互不重叠地出现三次（或以上），且该子串是原串的前缀、后缀。阅读全文

posted @ 2018-03-05 19:41 xFANx 阅读(116) 评论(0) 推荐(0)

HDU-1686 Oulipo

摘要：传送门 t组数据求模式串在文本串中的出现次数（允许重叠）阅读全文

posted @ 2018-03-04 18:24 xFANx 阅读(140) 评论(0) 推荐(0)

HUST - 1010

摘要：HUST - 1010 类比POJ 2406 自己的什么话都没有的传送门阅读全文

posted @ 2017-08-02 23:44 xFANx 阅读(133) 评论(0) 推荐(0)

摘要：POJ 2406 给定一个串，求其一个重复不重叠子串重复次数的最大值（循环节了解一下）就是对KMP匹配的理解跟HUST - 1010类似比较推荐这道HDU-3746 另外还有hdu3374 考察了循环节的同时，还有字符串的最大最小表示大牛题解阅读全文

posted @ 2017-08-02 23:40 xFANx 阅读(187) 评论(0) 推荐(0)

摘要：CodeForces - 471D 记录差分，利用kmp对分别除去了第一个数的两个数组进行匹配注意特判模式串长度为一的情况阅读全文

posted @ 2017-08-02 23:34 xFANx 阅读(181) 评论(0) 推荐(0)

xFANx