2015 年 6月 5 日随笔档案 - __560

2015年6月5日

摘要：啃了几天了，终于是把next数组神奇的求解原理弄懂了，next数组的求解确实比kmp算法本身要难理解得多，现在不靠模版也能敲出kmp了，只是不熟练，以后模版只是来应付比赛的，平时练习能不用模版尽量不用模版阅读全文

posted @ 2015-06-05 23:15 __560 阅读(267) 评论(0) 推荐(0) 编辑

hduoj2087 统计串t在串s中出现的次数，重叠不算 KMP

摘要： hduoj2087 统计串t在串s中出现的次数，重叠不算 KMPC -剪花布条Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2087Description一块花布条，... 阅读全文

posted @ 2015-06-05 18:14 __560 阅读(1100) 评论(0) 推荐(0) 编辑

带权二分图的最大权匹配 KM算法模版

摘要：带权二分图的最大权匹配 KM算法模版下面是kuangbin大神的模版，已通过西电oj1048的测试#include#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2015-06-05 13:47 __560 阅读(340) 评论(0) 推荐(0) 编辑

__560

公告