1) 概述 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 正则表达式是由普通字符（例如字符 a 到 z）以及特殊字符（称为"元字符"）组成的文字模式。模式描 ...
分类：
其他好文 时间：
2019-11-05 21:28:16
阅读次数：
79
题目链接：https://vjudge.net/problem/POJ-2185 题意：给定由大写字母组成的r×c矩阵，求最小子矩阵使得该子矩阵能组成这个大矩阵，但并不要求小矩阵刚好组成大矩阵，即边界部分可以空缺（见样例）。 思路： 把每一行视作一个字符，然后对r行求next数组，那么r-nex[r ...
分类：
编程语言 时间：
2019-11-05 13:48:25
阅读次数：
80
这个算法在算法导论上写的很晦涩，而且还搞了一大堆定义和推导。其实背后的想法很naive。 既然要做字符串匹配，那就构造一个有限自动机出来：对于长度为n的pattern，如果当前字符串匹配上了一个字符，那么自动机的状态就是1；如果当前字符串匹配上了两个字符，那么自动机的状态就是2，……如果当前字符串把 ...
分类：
其他好文 时间：
2019-11-05 01:01:52
阅读次数：
147
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3746" 题目大意：给你一个串 $s$ ，要求 $s$ 的开头或结尾添加最少的字符，使得添加后的串可以表示为 $K$ 个相同的子串的拼接 $（K =2）$ 。 题目分析：首先如果这个串s已经是一个循环 ...
分类：
编程语言 时间：
2019-11-04 22:07:11
阅读次数：
101
题目链接：http://poj.org/problem?id=2752 The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to g ...
分类：
其他好文 时间：
2019-11-04 20:03:06
阅读次数：
106
https://www.acwing.com/problem/content/833/ ...
题目链接： "HDU 3746" Sample Input Sample Output Author possessor WC Source "HDU 3rd “Vegetable Birds Cup” Programming Open Contest" Solution 题意 给定一个字符串，问至 ...
分类：
其他好文 时间：
2019-11-04 00:00:21
阅读次数：
94
字符串匹配算法及另外的操作 字符串匹配+统计比较次数 <! more c++ / 字符串匹配算法 / include include using namespace std; define OK 1 define ERROR 0 define OVERFLOW 2 typedef int Statu ...
分类：
编程语言 时间：
2019-11-03 22:06:23
阅读次数：
113
前端代码优化前端标准html、js，查这里mozilla标准（w3c给的是纸面标准，这里是业界实际使用的标准）developer.mozilla.org/zh-CN/ 》作用域链越长，执行性能越差当函数执行时，会形成自己的执行环境，执行环境会与函数的作用域链进行链接，并创建与之关联的活动对象（act ...
分类：
其他好文 时间：
2019-11-03 18:46:51
阅读次数：
108
https://loj.ac/problem/10035 题目描述 给出一个字符串，求它的最小循环节。 思路 之前讲过$Hash$的做法，不过这也是$KMP$的模板题。 我们有结论：若$n\%(n p [ n ])==0$，最小 ...
分类：
其他好文 时间：
2019-11-03 18:27:40
阅读次数：
73
