【题目描述】 给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。N，M，K<=200000 【解】 这是道非常好的kmp题，感觉做了之后对kmp有了新认识。。。看到马上kmp，首先当我们在A串上用B串跑一遍kmp， ...
分类：
其他好文 时间：
2016-09-24 21:45:51
阅读次数：
124
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的 ...
分类：
其他好文 时间：
2016-09-21 21:36:53
阅读次数：
156
题意：有AB两个字符串，用A中连续的K串匹配B全串，问不同的方案总数 n<=1000,m<=200,k<=m 思路：设dp[k,i,j]为用k串 A中前i个字符匹配B中前j个字符的方案总数 首先dp[k,i,j]=0 (a[i]<>b[j]) 然后就是考虑dp[k,i,j]能否从dp[k,i-1,j ...
分类：
其他好文 时间：
2016-09-21 21:30:29
阅读次数：
159
Atitit利用反射获取子类 集合 以及继承树 想从父类往下找子类的确是不可能的，要知道只要类不是final的话谁都有继承它的自由不需要事前通知父类。Eclipse实现不是重父类开始找而是重子类往回找，然后在逐个匹配。 很简单，遍历源代码目录下的所有类文件，根据类定义行通过字符串匹配找出继承该类的所 ...
分类：
其他好文 时间：
2016-09-21 15:49:01
阅读次数：
173
题意：给你一些模式串，再给你一串匹配串，问你在匹配串中出现了多少种模式串，模式串可以相同 AC自动机：trie树上进行KMP。首先模式串建立trie树，再求得失配指针（类似next数组），其作用就是在这一位不匹配时转移到失配指针上。失配指针是转移到某个等于此位置最长后缀的位置，求法是bfs ...
分类：
其他好文 时间：
2016-09-20 06:48:38
阅读次数：
180
sunday算法核心思想：启发式移动搜索步长！ SUNDAY 算法描述： 字符串查找算法中，最著名的两个是KMP算法（Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。这里介绍一种比BM算法更快一些的sunday查找算法。 例如我们要在"substring searchin ...
分类：
编程语言 时间：
2016-09-19 23:58:48
阅读次数：
814
一、什么是正则表达式？ 1.定义： 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。构造正则表达式的方法和创建数学表达式的方法一样。也就是用多种元字符与运算符可以将小的表达式结 ...
分类：
其他好文 时间：
2016-09-19 10:18:24
阅读次数：
204
/* 很简单 模式匹配的Brute-Force算法 Brute-Force算法实现模式匹配的思想是：从主串s=”s0s1…sn-1”的第一个字符开始和模式串t=”t0t1…tn-1”的第一个字符比较，若相等，则继续比较后续字符；否则从主串s的第二个字符开始重新与模式串t的第一个字符比较。如此不断继续 ...
分类：
其他好文 时间：
2016-09-19 01:15:03
阅读次数：
180
like vs instr效率 2010-12-03 16:59 表中将近有1100万数据，很多时候，我们要进行字符串匹配，在SQL语句中，我们通常使用like来达到我们搜索的目标。但经过实际测试发现，like的效率与instr函数差别相当大。下面是一些测试结果： SQL> set timing o ...
分类：
其他好文 时间：
2016-09-18 11:46:04
阅读次数：
189
题目大概说给一个主串和几个有价值的模式串，某个模式串与主串匹配就能累加对应的价值，一个模式串可以在多个位置和主串匹配但同一个位置只能一次，此外主串各个字符最多可以用x次，问如何匹配使获得的价值最大。 ...
分类：
其他好文 时间：
2016-09-15 17:47:20
阅读次数：
215
