2014年5月17日

Codeforces Round #246 (Div. 2)——Ｄ题

摘要： ＫＭＰ算法，没写出来，完全不理解ＮＥＸＴ数组。现在理解了很多答案都在程序中，不过这个思想真的很神奇，还有毛语不好，一直没看懂题目，现在懂了，大概是：Ｓ中前缀等于后缀，求其长度，和其在Ｓ中出现了几次，ＫＭＰ可以直接求出各个长度，但是求次数真的真的很神奇：/*CJT:第一份KMP算法，呜呜我的理解：先求... 阅读全文

posted @ 2014-05-17 17:16 forgot93 阅读(154) 评论(0) 推荐(0) 编辑

无题1

摘要： KMP next理解好难啊！都看了几天了，以前也看过但是没深究，现在很纠结啊，这篇ｂｌｏｇ不错：http://www.cnblogs.com/10jschen/archive/2012/08/21/2648451.html怎么办？怎么办？ 阅读全文

posted @ 2014-05-17 16:35 forgot93 阅读(97) 评论(0) 推荐(0) 编辑

导航