Problem Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to ...
分类：
其他好文 时间：
2019-02-23 17:12:39
阅读次数：
135
KMP子串匹配算法精髓在确定next数组上，确定next数组注意以下几点： next[0]=-1; next[1]=0; 前面两点是固定的。后面的需要通过递归的思想推导出来： 试想next[j]=k,那么next[j+1]应该等于多少，如果string[j]=string[next[j]],那就说明 ...
分类：
编程语言 时间：
2019-02-22 18:29:56
阅读次数：
180
重复叠加字符串匹配 给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。 举个例子，A = "abcd"，B = "cdabcdab"。 答案为 3， 因为 A 重复叠加三遍后为 "abcdabcdabcd"，此时 B 是其子 ...
分类：
其他好文 时间：
2019-02-19 13:23:03
阅读次数：
158
每一个数据结构老师必讲的算法，这里我就不再重复累赘的叙述了。 KMP主要分为两步，求next数组和求f数组，对于next数组 我们主要需要知道以下引理： 若j0是next[i]的一个候选项，即j0<i且A[i-j0+1~i]=A[1~j0],则小于j0的最大的next[i]的候选项是next[j0] ...
分类：
编程语言 时间：
2019-02-18 23:22:28
阅读次数：
218
通过 --with-http_sub_module 编译进nginx sub_filter 指令 http, server, location 设置要替换的字符串和替换字符串。要替换的字符串匹配，忽略大小写。要替换的字符串（1.9.4）和替换字符串可以包含变量。可以在一个配置级别（1.9.4）上指定 ...
分类：
其他好文 时间：
2019-02-16 17:05:19
阅读次数：
228
题目链接：https://cn.vjudge.net/contest/283743#problem/A 题目大意：给你字符串s1和s2，然后问你s2的每一个后缀在s1中出现的次数之和（可重叠）。 具体思路：首先将s1和s2翻转过来，这样的话就把后缀问题转换成了求前缀的问题。举个例子，s1="abcd ...
分类：
其他好文 时间：
2019-02-16 15:08:14
阅读次数：
153
KMP算法： 引言： KMP算法是一种改进的字符串匹配算法 字符串匹配：即寻找str_target在str_source中出现的位置 没有改进的字符串匹配：用暴力法进行搜索，枚举出所有的情况然后一一比较。缺点：耗费了很多时间，时间复杂度非常高。所以需要改进。 这里举一个暴力匹配的例子： 在"zabc ...
分类：
编程语言 时间：
2019-02-16 00:09:45
阅读次数：
267
2019-02-07 lyd字符串hash 学了Manacher算法 2019-02-08 今天去了趟姥姥家 晚上学了一下kmp算法 2019-02-09 继续学kmp+exkmp 2019-02-10 今天去喝喜酒，今天真的好烦，我不会喝酒，他们都在喝，所以对我有种讨厌的感觉，在酒桌上的感觉就要死 ...
分类：
其他好文 时间：
2019-02-15 01:24:59
阅读次数：
183
1.创建数据表 # ORM中的数据表是什么呢? # Object Relation Mapping # Object - Table 通过 Object 去操纵数据表 # 从而引出了我们的第一步创建数据表 - 创建Object # 1. 创建Object # class User(object): ...
分类：
数据库 时间：
2019-02-14 20:27:46
阅读次数：
135
理解： 模式匹配就是将主串中下标为i的元素与模式串中下标为j的元素进行比较（比较过程中i不会回溯 而j的值会按照next对应的值进行回溯） ...
分类：
编程语言 时间：
2019-02-12 01:40:20
阅读次数：
162
