链接: https://vjudge.net/problem/HDU 1358 author=0 题意: For each prefix of a given string S with N characters (each character has an ASCII code between 9 ...
分类：
其他好文 时间：
2019-09-24 17:14:54
阅读次数：
93
具体参考https://www.cnblogs.com/ciyeer/p/9035072.html ...
分类：
编程语言 时间：
2019-09-19 15:45:21
阅读次数：
70
参考阮一峰的《字符串匹配的KMP算法》，用JS实现一版，备忘~ 2019-09-17 23:21:38 ...
分类：
编程语言 时间：
2019-09-18 01:23:34
阅读次数：
109
最近有在研究爬虫方面的知识，但是在一些字符串匹配方面烦了愁。早些就了解到了正则表达式的神器，一致忙于其他事情，没有时间学习正则表达式的知识，趁着这个机会，学习总结一下，如有理解不到的地方，请大家多多指点 基础知识 "^" ：^会匹配行或者字符串的起始位置，有时还会匹配整个文档的起始位置。 "$" ： ...
分类：
其他好文 时间：
2019-09-17 19:02:58
阅读次数：
89
KMP kmp处理题型总结 Manacher POJ - 3974 Palindrome (Manacher模板+讲解) 最大最小表示法 HDU-3374 String Problem （最小最大表示法） AC自动机 AC自动机总结 ...
分类：
其他好文 时间：
2019-09-15 19:00:54
阅读次数：
76
# 元字符 匹配内容# . 匹配除换行符意外任意字符串# \w 匹配字母或数字下划线# \d 匹配数字# \s 匹配任意空白符# \W \D \S 和 |w \d \s 相反 # \n 匹配换一个行符 回车 # \t 匹配一个 tab # 空格 匹配空格 # ^ 匹配字符串的开始 # $ 匹配字符串 ...
分类：
其他好文 时间：
2019-09-15 18:33:57
阅读次数：
112
//刚开始傻乎乎的拿字典树写，佛了，就一水题 ...
分类：
其他好文 时间：
2019-09-15 14:12:08
阅读次数：
74
题意 给一个循环串，从某个点开始会得到一个字典序最小的串，从某个点开始会得到一个字典序最大的串，求这两个点的下标，以及其出现的次数。 "传送门" 思路 最小/大表示法求下标，kmp求出现次数。 "最小/大表示法" Code cpp include include using namespace st ...
分类：
其他好文 时间：
2019-09-13 15:47:57
阅读次数：
84
KMP KMP作为一个广为人知的字符串匹配算法——也是本文的前一半。 旨在讲解next数组的求法，并使读者理解。 先扔代码 luoguP3375 【模板】KMP字符串匹配 我们先看到 init 初始化函数。 当然写成while的也行 首先，next[i]数组指的是s字符串中0~i部分的最长的真前缀等 ...
分类：
编程语言 时间：
2019-09-13 13:40:59
阅读次数：
129
长文章：https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html 板题：求子串在主串中出现的次数 #include<bits/stdc++.h> using namespace std; const int M=1e6+6; char S[M], ...
分类：
编程语言 时间：
2019-09-13 01:18:55
阅读次数：
98
