前缀函数与KMP算法
我是一只计算鸡
The people who are crazy enough to think they can change the world are the ones who do.
展开
-
KMP 算法 Kunth-Morris-Pratt
Q:KMP是什么鬼,KMP卖的炸鸡还不错 A:你说的是KFC吧 Q:都一样,反正都是卖炸鸡的,最近买一整只黄金脆皮鸡还送中可 A:那吃好勒您 Q:咕噜咕噜。。。 学习Kunth-Morris-Pratt 算法之前,如果读者还不知道什么是有限自动机的话,那理解KMP算法就比较困难,推荐一遍笔者的有限自动机,当然笔者能力有限。https://blog.csdn.net/giftedpanda...原创 2019-02-09 21:10:46 · 3254 阅读 · 0 评论 -
【HDU 2087】 剪花布条 KMP
剪花布条 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32629Accepted Submission(s): 19911 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面...原创 2019-02-09 21:20:00 · 211 阅读 · 0 评论