AC自动机入门 我学的时候看的是 "yyb的博客" 讲之前的bb 算法基础 1.KMP字符串匹配 2.trie树 要求入门并能有一定技巧地运用 由来 (匹配泛指各种字符串之间相互包含，交集等问题) 我们学习了KMP，是用来 2 个字符串匹配的算法：O(m+n) 现在给出很多个字符串，去把他们和另外一 ...
分类：
其他好文 时间：
2018-07-25 14:30:13
阅读次数：
176
题目大意： 给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 思路： KMP算法模板题。 KMP这个算法一开始真的很难懂，但是接触后过一会再研究就会豁然开朗。这个东西也很难解释原理，只有自己搞懂。 推荐的KMP讲解：https://blog.csdn.net/star ...
分类：
其他好文 时间：
2018-07-23 20:49:30
阅读次数：
120
昨天晚上一直在调KMP( "模板传送门" )，因为先学了hash[关于hash的内容会在随后进行更(gu)新(gu)]于是想从1开始读。。。结果写出来之后一直死循环，最后我还是改回从0读入字符串了。 [预先定义被匹配文本串为s1，长度为m；匹配模式串为s2，长度为n] KMP算法在字符串匹配算法中时 ...
分类：
编程语言 时间：
2018-07-22 20:50:59
阅读次数：
158
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 例如： runoo+b，可以匹配 runoob、runooob、runoooooob 等 ...
分类：
其他好文 时间：
2018-07-21 11:42:21
阅读次数：
146
【字符串Hash】 1.特征与理解 用于寻找字符组出现的位置或次数的问题，即【字符串匹配问题】。 2.滚动哈希的优化技巧 选取两个合适的互质数b,h（b<h），假设字符串C=c1c2...cm, 定义哈希函数为：H(C)=(c1*b^(m-1)+c2*b^(m-2)+....+cm*b^0) mod ...
分类：
其他好文 时间：
2018-07-19 13:28:52
阅读次数：
280
1. 各自的概念： 正则表达式：字符串匹配。 通配符：文件名完全匹配 2. 各自的符号： 正则表达式： 由于正则表达式符号过多，这里不阐述，详见 正则表达式全部符号解释 通配符： 3. 各自的使用： 正则表达式使用能够支持正则表达式的工具软件进行字符串处理时你就可以使用正则表达式，可以在支持正则表达 ...
分类：
其他好文 时间：
2018-07-18 13:55:54
阅读次数：
179
正则表达式 1、什么是正则表达式： 能让计算机读懂的字符串匹配规则。 2、正则表达式的写法： var re=new RegExp('规则', '可选参数'); var re=/规则/参数; 3、规则中的字符 1）普通字符匹配： 如：/a/ 匹配字符 ‘a’，/a,b/ 匹配字符 ‘a,b’ 2）转义... ...
分类：
其他好文 时间：
2018-07-17 14:19:21
阅读次数：
146
2018年的暑假伴随着高温开始了。特此为自己制定一个学习计划，分为两部分。 1、第一部分，具体如下。 - 哈希表 - 最近公共祖先（LCA） - 最小生成树 - 最短路径 - 动态规划 - 字符串匹配 （以上每条学习内容结束后都要撰写相应的博客） 2、第二部分，具体如下。 - 网页开发入门 - JA ...
分类：
其他好文 时间：
2018-07-16 17:22:29
阅读次数：
132
模式匹配(模范匹配)：子串在主串中的定位称为模式匹配或串匹配(字符串匹配) 。模式匹配成功是指在主串S中能够找到模式串T，否则，称模式串T在主串S中不存在。 以下介绍两种常见的模式匹配算法： 算法的核心思想如下： 设S为目标串，T为模式串，且不妨设： S=“s0s1s2…sn-1” ， T=“t0t ...
分类：
编程语言 时间：
2018-07-15 11:06:22
阅读次数：
132
题意：给你两串数字，问你第二串数字第一次出现在第一串数字的位置，没有输出-1； 解题思路：其是就是字符串匹配，就是这里是数字匹配，把char数组改成int型就可以了； 代码： ...
分类：
其他好文 时间：
2018-07-08 18:04:37
阅读次数：
191
