模拟赛当天，YZR大佬告诉我可以用HASH来做KMP，然后当场没做出来，今天正好没事干，打了个HASH试试看，结果真把KMP的题给过了 代码： ...
分类：
编程语言 时间：
2019-10-14 01:01:12
阅读次数：
74
问题引入 考虑KMP问题的升级版，即有多个模式串，单个文本串。问匹配次数。 问题解决 暴力KMP 考虑对于每一个模式串建一个$fail$然后对于每一个模式串都和文本串暴力跑。 AC自动机 前置知识 Trie树，bfs……没什么好说的。 算法实现 我们考虑将所有的模式串放到一颗$Trie$树，如果匹配 ...
分类：
其他好文 时间：
2019-10-13 18:34:33
阅读次数：
65
两个字符串： 模式串：ababcaba 文本串：ababcabcbababcabacaba KMP算法作用：快速在文本串中匹配到模式串 如果是穷举法的方式： 大家有发现，这样比效率很低的。 所以就需要使用一种高效率模式的算法：KMP算法。 大家有看到上面的穷举法，是一位一位的挪。那可以一次挪多位不就 ...
分类：
编程语言 时间：
2019-10-13 13:23:09
阅读次数：
100
字符串匹配算法 原文摘录：https://www.cnblogs.com/gaochundong/p/string_matching.html 首先是一系列概念定义： 文本Text: 是一个长度为n的数组T[1..n] (??这里第一位置索引是数字1) 模式Pattern: 是一个长度为m的数组P[ ...
分类：
编程语言 时间：
2019-10-13 13:10:02
阅读次数：
84
HDU - 1711 A - Number Sequence Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1 ...
分类：
其他好文 时间：
2019-10-12 20:44:59
阅读次数：
89
需学习 近期优先 超联赛 1.字符串相关：KMP、AC自动机 2.Pufer序列、卡特兰数 3.Tarjan 4.crt、excrt 5.莫比乌斯反演（YY的gcd） 6.高斯消元及解的判断 7.网络流 8.反悔贪心（cow） 9.二维线段树 10.CDQ解三维偏序 ...
分类：
其他好文 时间：
2019-10-10 22:34:20
阅读次数：
101
Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Yo ...
分类：
其他好文 时间：
2019-10-10 20:26:06
阅读次数：
72
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4333 Revolving Digits Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T ...
分类：
其他好文 时间：
2019-10-09 21:21:01
阅读次数：
159
正则表达式、原始字符串及re re是python中的一个文本解析工具，常用的方法有： 来源：https://www.ibm.com/developerworks/cn/opensource/os cn pythonre/index.html compile re.compile(pattern[, ...
分类：
其他好文 时间：
2019-10-07 23:12:29
阅读次数：
190
题目链接： https://vjudge.net/problem/SPOJ-LCS 题意： 最多10行字符串 求最大公共子序列 数据范围： $1\leq |S| \leq100000$ 分析： 让他们都和第一个字符串匹配，算出每个字符串与第一个字符串的，以$i$位置（i指的是在s1中的位置）结尾匹配 ...
分类：
其他好文 时间：
2019-10-07 19:27:35
阅读次数：
77
