大意: 给定字符串$C$, 只含小写字母和'*', '*'表示可以替换为任意小写字母, 再给定字符串$S,T$, 求$S$在$C$中出现次数-$T$在$C$中出现次数最大值. 设$dp[i][j][k]$表示$C$的前$i$位, $S$和$T$分别匹配到第$j$位和第$k$位的最优解 可以用$kmp ...
分类：
其他好文 时间：
2019-05-10 20:35:26
阅读次数：
195
A next[i] Problem Description 在字符串匹配的KMP算法中有一个重要的概念是next数组，求解它的过程让不少同学伤透了心。next数组的直接语义其实是：使“长度为L的前缀”与“长度为L的后缀”相同的最大L，且满足条件的前后缀不能是原字符串本身。 例如对字符串"ababa" ...
分类：
其他好文 时间：
2019-05-10 16:22:10
阅读次数：
148
重写efcore 下mysql脚本生成器从而生成含表备注及字段备注的sql脚本。 读取实体类实现思路：读取实体.cs文件通过字符串匹配获取，目前存在一定局限性。 初版：2019-05-08 ...
分类：
数据库 时间：
2019-05-09 00:35:53
阅读次数：
314
1、问题出现 给出一个字符串为source,和另一个字符串target。 如果这个target是source的字串，返回这个子串的开始的索引。如果不是子串则返回-1。 2、解决问题的思路 任何一个算法都说从暴力法优化得到的，KMP算法也不例外。这次我们列出暴力法如下： 这个算法有俩层循环嵌套显得十分 ...
分类：
编程语言 时间：
2019-05-08 21:51:03
阅读次数：
132
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ KMP ExKMP Manacher Hash 后缀数组，SA 字典树，Trie树 AC自动机 回文自动机 后缀自动机，S ...
分类：
其他好文 时间：
2019-05-04 14:56:08
阅读次数：
130
算法： 1、字符串匹配的三个算法（KMP+字典树+AC自动机） 2、KNN邻近分类算法 3、聚类算法 4、决策树算法 ...
分类：
其他好文 时间：
2019-05-04 12:10:28
阅读次数：
178
题目描述 对于一个字符串|S|，我们定义fail[i]，表示最大的x使得S[1..x]=S[i x+1..i]，满足(x define N 200002 using namespace std; typedef long long ll; const int mod=1e9+7; int la[N= ...
分类：
其他好文 时间：
2019-05-03 11:19:40
阅读次数：
112
如果字符串里面有转义字符，那么就加r 让它保持未转义，当然处理时也要用未转义来处理。 \x \\\\x \r \\\\r () \( \) .*? 非贪婪 re.findall( 正则字符串，匹配字符串，re.S(.匹配任意字符串包括-负号)) () 分组如果是findall方法，返回直接是[(,) ...
分类：
其他好文 时间：
2019-05-02 18:36:48
阅读次数：
100
优秀博文推荐http://www.cnblogs.com/yjiyjige/p/3263858.html http://www.cnblogs.com/c-cloud/p/3224788.html ...
分类：
编程语言 时间：
2019-04-27 13:25:54
阅读次数：
137
题目连接：传送门!!! 这里是从头到尾彻底理解KMP的一篇博客,写的非常好 ：https://blog.csdn.net/v_JULY_v/article/details/7041827 题意：输入多组样例,每组给定一个模板串S,文本串T,问S在T中出现的次数 这道题主要是为了记录一下kmp的模板, ...
分类：
其他好文 时间：
2019-04-22 18:04:08
阅读次数：
134
