题目：传送门。 题意：t 组数据，每组 n 个串，对于第 i 个串如果存在 1 到 i-1 中的某个串不是 i 的子串，那么这个第 i 个串符合题意，求 i 的最大值。 题解：KMP,AC自动机也可以，直接匹配就行。注意如果串 j 是j+1的子串，那么对于j+2来说只需要匹配j+1是不是他的子串即可 ...
分类：
其他好文 时间：
2016-08-05 21:22:32
阅读次数：
210
sed命令 文件 编辑 本文索引 [隐藏] sed的选项、命令、替换标记 选项 参数 sed命令 sed替换标记 sed元字符集 sed用法实例 替换操作：s命令 全面替换标记g 定界符 删除操作：d命令 已匹配字符串标记& 子串匹配标记\1 组合多个表达式 引用 选定行的范围：,（逗号） 多点编辑 ...
分类：
系统相关 时间：
2016-08-02 11:40:34
阅读次数：
267
1、字符串的截取 2、匹配字符串 从字符串(sd是sfsfsAdfsdf)中查找(匹配)字符串(Ad) 3、字符串分割 ...
分类：
移动开发 时间：
2016-08-01 11:53:37
阅读次数：
228
字符类 假设我们要在字符串中查找一个数字。不是指定的数字，而是任意数字，比如：在"Only 1"中查找"1"，在"Give me a 5"中查找"5"。 子串匹配可以在循环中用来查找0-9中的所有数字。但是采用正则式可以更优雅地处理这种情况。 正则式可以利用字符类代替具体的字符。 例如，正则式中用" ...
分类：
编程语言 时间：
2016-07-30 22:17:22
阅读次数：
145
仍旧是裸的字符串匹配可以拿来熟悉下字符串匹配问题，我是用来熟悉KMP的。 ...
分类：
其他好文 时间：
2016-07-30 20:58:03
阅读次数：
101
字符串匹配模板题。KMP的话，我觉得算导上的讲解与证明很清晰，代码也很工整简洁，很好理解。 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int N = 1e6+5; const in ...
分类：
其他好文 时间：
2016-07-30 19:51:04
阅读次数：
187
题意：给定三个字符串，问你第三个是不是由第一个和第二个组成的。 析：当时比赛是没有做出来啊。。。一直WA，就是没有判断长度，第一个和第二个和是不是和第三个一样，这个忘记。。。 我们用d[i][j]表示第一个字符串匹配到 i， 第二个匹配到第 j 个，然后只要判断能不能由上一个得到就好。这个主要是d[ ...
分类：
其他好文 时间：
2016-07-29 21:19:01
阅读次数：
321
参考：http://www.docin.com/p-903107459.html http://www.doc88.com/p-2364567227186.html 主要针对类似“4S店”，“学习ing”等类似的中英文混合文本。 使用字符串匹配算法，对于待切分分本，系统首先进行初切分，然后再进行具有 ...
分类：
其他好文 时间：
2016-07-24 20:42:11
阅读次数：
223
1.简介 暴力字符串匹配（brute force string matching）是子串匹配算法中最基本的一种，它确实有自己的优点，比如它并不需要对文本（text）或模式串（pattern）进行预处理。然而它最大的问题就是运行速度太慢，所以在很多场合下暴力字符串匹配算法并不是那么有用。我们需要一些更 ...
分类：
编程语言 时间：
2016-07-24 11:55:42
阅读次数：
274
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著 ...
分类：
编程语言 时间：
2016-07-23 11:49:44
阅读次数：
187
