2016年11月18日
【codevs3945】 完美拓印
摘要： http://codevs.cn/problem/3945/ (题目链接) 题意 给出一个诡异的图形，再给出一个歪七扭八的线，问图形上下两条边与线的匹配→_→ Solution 前后求差然后KMP，这种数字的匹配还是KMP靠谱，hash太容易冲突了。 细节 注意可以上下翻转有4种匹配方式 代码 阅读全文
posted @ 2016-11-18 15:20 MashiroSky 阅读(201) 评论(0) 推荐(0) 编辑