package com.kk.string; public class Main { /** * @param args */ public static void main(String[] args) { char[] s = "要深刻理解和精准把握党的十九大精神，结合实际扎扎实实贯彻党的十九大 ...
分类：
其他好文 时间：
2018-09-22 01:01:51
阅读次数：
197
正则表达式是一种用于处理字符串匹配的强大工具，正则的核心在于匹配语法。 以下是常用的匹配规则 ...
分类：
Web程序 时间：
2018-09-21 22:59:18
阅读次数：
197
传送门 一个串的匹配肯定考虑KMP 那就暴力KMP 记录一下到每个字符时匹配的位置 找到一个符合的串就标记然后暴力回跳 感觉好像太暴力了... 膜一下CRK大佬，用的是AC自动机%%% ...
分类：
其他好文 时间：
2018-09-21 10:56:57
阅读次数：
174
trie图实际上是优化的一种AC自动机。 trie图是在trie树上加一些失配指针，实际上是类似KMP的一种字符串匹配算法。 失配指针类似KMP的nx数组，有效地利用了之前失配的信息，优化了时间复杂度。 比如trie树上的abc那个节点，失配后会指向bc。 所以我们需要知道上一层节点的fail指针， ...
分类：
其他好文 时间：
2018-09-20 16:13:33
阅读次数：
178
给两个数组a , b，并给一个间隔值p。问在间隔值p下b在中有多少个匹配。 比如a数组为1 2 2 4 3，b数组为1 2 3，那么在间隔值为2的情况下有一个匹配。 把a数组中可以作为开头的所有间隔数字比如2可以开头的数字是1或者2，3可以开头的数字是1、2、3取出来。 然后做p次kmp即可。 // ...
分类：
其他好文 时间：
2018-09-19 12:50:01
阅读次数：
128
Trie图（蒟蒻听说AC自动机能做的题Trie图都能做，而且AC自动机可能被卡，就没学过AC自动机），最近想捡一捡，好久之前做的了。 Trie图，就是一个在Trie树上建的图 大概描述一下 比如说有几个字符串： abc abcd bcd bacd jdr ac 先把它们存在Trie树中： 就像KMP ...
分类：
其他好文 时间：
2018-09-18 19:06:53
阅读次数：
318
有一个model的字段是 DateTimeField,我现在要具体查询某一天date的数据，应该怎么用orm来查询呢？ 指定年月日 字符串匹配 字符串包含 ...
分类：
其他好文 时间：
2018-09-18 17:17:53
阅读次数：
354
KMP算法之前需要说一点串的问题： 串： 字符串：ASCII码为基本数据形成的一堆线性结构。 串是一个线性结构；它的存储形式： typedef struct STRING { CHARACTER *head; int length; }; 朴素的串匹配算法： 设文本串text = "ababcabc ...
分类：
编程语言 时间：
2018-09-18 00:20:57
阅读次数：
251
输入： ABCDABTBD_TISABCDABCABCDABC 输出：nxt[q(1)]=k(0);nxt[q(2)]=k(0);nxt[q(3)]=k(0);k(0)++;nxt[q(4)]=k(1);k(1)++;nxt[q(5)]=k(2);k(2)++;nxt[q(6)]=k(3);next ...
分类：
编程语言 时间：
2018-09-15 23:25:13
阅读次数：
206
