2017年2月28日

复习KMP

摘要: 2017.4.7: 看了好几遍的kmp,又忘了。。。 这次的理解:求next数组,求模式串的对称性(前缀和后缀的最大公共长度),next[i]表示模式串mo[1--i]这个子串的前缀和后缀的最大公共长度。 给这个月凑够20篇博客,手撸以便KMP,也当作温习一下。 阅读全文

posted @ 2017-02-28 16:30 JASONlee3 阅读(266) 评论(0) 推荐(0) 编辑

HDU_6017_Girls love 233_(dp)(记忆化搜索)

摘要: Girls Love 233 Accepts: 30 Submissions: 218 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Girls Love 233 Accepts: 3 阅读全文

posted @ 2017-02-28 16:04 JASONlee3 阅读(666) 评论(0) 推荐(0) 编辑

导航