2015年8月31日
POJ 2752 Seek the Name, Seek the Fame (KMP next 数组 变形)
摘要： 题意：给一个字符串S，判断在什么下标的时候，前缀和后缀相等,输出前缀和后缀相等的点。分析：next数组的一种很巧妙的用法next数组表示的意义是当前下标前面k字符和开头的前面k个字符相等所以就会有xy=ab(用xy表示x - y的这一段)，则next[b]=y，那么下次就从y这个位置开始匹配如果xk... 阅读全文
posted @ 2015-08-31 22:27 阿文的博客 阅读(161) 评论(0) 推荐(0) 编辑
POJ Oulipo (KMP)
摘要： 题目大意 : 在一个字符串中找出目标单词的个数 代码: 阅读全文
posted @ 2015-08-31 20:26 阿文的博客 阅读(122) 评论(0) 推荐(0) 编辑