母串：S[i] 模式串：T[i] 标记数组：Next[i](Next[i]表示T[0~i]最长前缀/后缀数) 先来讲一下最长前缀/后缀的概念 例如有字符串T[6]=abcabd接下来讨论的全部是真前缀/真后缀，也就是除去串自己本身之外的前缀/后缀 T[0]=a,此时前后缀都是a那么Next[0]=1 ...
分类：
编程语言 时间：
2016-07-28 16:13:48
阅读次数：
254
第11行:一个细节问题 如果将 boolean b = (new File(files.getAbsolutePath()+s)).isFile(); 改为 boolean b = (new File(s)).isFile(); 则会一直返回false,因为没有指定路径,系统会在项目的目录找s所指向 ...
分类：
编程语言 时间：
2016-07-14 03:07:39
阅读次数：
156
kmp算法的定义可以从网上查找。我个人的理解是要从模式串中寻找出和模式串开头字母相同的字母个数，构建一个next数组用于匹配原串失败时判断模式串回溯的位置。 注意点：匹配成功后模式串的迭代因子j应该如何变化？是从0开始还是取最后一个字母的前缀后缀值(考虑到AAA/AAAAAA这样的模式串/原串)。我 ...
分类：
编程语言 时间：
2016-07-11 18:59:19
阅读次数：
153
http://codeforces.com/problemset/problem/432/D 题目大意： 给出一个字符串，求有多少种长度的前缀和后缀相等，并且得到的这个子串在原字符串中出现的次数。 思路：预处理kmp，发现从n开始的next[n]一直往下都是合法的前缀后缀，先记录下来，然后从n往1d ...
分类：
其他好文 时间：
2016-06-30 23:15:47
阅读次数：
192
作者：Grey 原文地址： http://www.cnblogs.com/greyzeng/p/5538630.html Pipe类似过滤器，比如，在一个字符串要展现在页面之前， 我们需要对这个字符串进行一些操作，比如：将字符串转化为大写，加一个前缀/后缀…… Pipe的作用就是来实现类似的需求： ... ...
分类：
其他好文 时间：
2016-05-29 00:45:28
阅读次数：
553
前缀++ 后缀++ 运算符重载 前缀++ 后缀++ 运算符重载 2012-12-06 10:38 1733人阅读 评论(0) 收藏 举报 2012-12-06 10:38 1733人阅读 评论(0) 收藏 举报 分类： C常用备查（24） C++（43） 分类： C常用备查（24） C++（43） ...
分类：
其他好文 时间：
2016-05-15 15:12:47
阅读次数：
165
KMP是用于字符匹配的一个常用算法。next数组里面存放的是要查找的字符串前i个字符串的所有前缀、后缀相等的公共串中，最大的长度值。比如需要查找的一个子串ababcd，next[0]表示子串中前1个字符串即a的前缀和后缀中相等字符串的最大长度，因为a的前缀和后缀没有，故next[0] = 0；对于next[2]，即先求出子串aba的前缀和后缀出来，前缀为a,ab，后缀有ba,a，相等的公共串为a，长度为1，因此next[2] = 1;依次可以求出。...
分类：
其他好文 时间：
2016-05-12 11:21:36
阅读次数：
186
一、删除前缀 '*' 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 //主函数 7 int main() 8 { 9 char chr[20],*b,*p; //字符串缓冲区；字符串头指针；字符串临时指针 1 ...
分类：
其他好文 时间：
2016-04-03 14:29:15
阅读次数：
216
题目链接：282E Sausage Maximization题目大意：给定一个序列A。要求从中选取一个前缀，一个后缀，能够为空，当时不能重叠。亦或和最大。解题思路：预处理出前缀后缀亦或和，然后在字典树中维护。每次加入并查询。过程中维护ans。#include #include #include #i...
分类：
其他好文 时间：
2016-01-16 19:21:03
阅读次数：
159
