Cyclic Nacklace HDU 3746 KMP 循环节 题意 给你一个字符串，然后在字符串的末尾添加最少的字符，使这个字符串经过首尾链接后是一个由循环节构成的环。 解题思路 next "len] len的差即是循环部分的长度。 这个是重点。这个题目自己开始没有想明白，看的博客，[推荐这个" ...
分类：
其他好文 时间：
2019-10-31 21:26:17
阅读次数：
71
看了好久的KMP算法，都一直没有看明白，直到看到了这篇博客http://www.tuicool.com/articles/e2Qbyyf 让我瞬间顿悟。 如果你看不懂 KMP 算法，那就看一看这篇文章 ( 绝对原创，绝对通俗易懂 ) KMP 算法，俗称“看毛片”算法，是字符串匹配中的很强大的一个算法 ...
分类：
编程语言 时间：
2019-10-31 20:11:37
阅读次数：
89
Linux下文件搜索、查找、查看命令 1、最强大的搜索命令：find 查找各种文件的命令 2、在文件资料中查找文件：locate 3、搜索命令所在的目录及别名信息：which 4、搜索命令所在的目录及帮助文档路径：whereis5、在文件中搜寻字符串匹配的行并输出：grep6、分页显示一个文件或任何 ...
分类：
系统相关 时间：
2019-10-31 16:25:50
阅读次数：
84
KMP算法用于字符串匹配问题 原有一个主串T和一个要匹配字符串S 对S求next熟组然后进行较少回溯匹配 求next数组。也就是在S串匹配不正确时 进行回溯。 每个next数组指向前一个应该回溯对下标 然后进行匹配 对于每个不匹配字符串重新依据next数组匹配 ...
分类：
编程语言 时间：
2019-10-30 13:29:05
阅读次数：
82
流编辑器，过滤和替换文本。 工作原理：sed命令将当前处理的行读入模式空间进行处理，处理完把结果输出，并清空模式空间。然后再将下一行读入模式空间进行处理输出，以此类推，直到最后一行。还有一个空间叫保持空间可以暂时存放一些处理的数据，但不能直接输出，只能放到模式空间输出。 这两个空间其实就是在内存中初... ...
分类：
系统相关 时间：
2019-10-29 22:05:22
阅读次数：
100
正则表达式（Regular Expression）是一种文本模式，包括普通字符a-z和特殊字符。正则表达式使用单个字符描述、匹配一系列匹配某个句法规则的字符串。 如果需要匹配特殊字符，需要转义，如需要匹配 * 限定符 * 、+、？、{n}、{n,}、{n,m} {n} ,n 是非负整数，匹配确定的 ...
分类：
其他好文 时间：
2019-10-29 11:15:03
阅读次数：
77
正则 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 Nlife+a，可以匹配Nlifea，Nlifeea，Nlifeeea ...... ,+号代表前面的字 ...
分类：
其他好文 时间：
2019-10-28 23:53:37
阅读次数：
127
阅读本文前需要了解KMP算法的基本思路。另外，本着大道至简的思想，本文的所有例子都会做从头到尾的讲解 ...
分类：
编程语言 时间：
2019-10-28 19:06:44
阅读次数：
110
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concate ...
分类：
其他好文 时间：
2019-10-27 23:13:50
阅读次数：
187
hdu2609 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2609 思路：将每个字符串转换成最小串，然后放在set里面去重。最小表示法：循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语 ...
分类：
其他好文 时间：
2019-10-27 16:34:10
阅读次数：
87
