题意 给定一个字符串 $s$ ，一个字符串 $t$ ，其中 $s$ 包含小写字母和 "?" ，$t$ 只包含小写字母，现在把 $s$ 中的问号替换成任意的小写字母，求 $t$ 最多在 $s$ 中出现多少次，$t$ 可以互相覆盖。 $1 \leq |s| \leq 10^5$ $1 \leq |t| ...
分类：
其他好文 时间：
2019-01-01 17:30:08
阅读次数：
180
题意 给出字符串的长度 $n$ ，以及该字符串是由哪些小写字母组成，现给出一个坏串 $S$ ，求存在多少种不同的字符串，使得其子串不含坏串。 $1 \leq n \leq 10^9$ $1 \leq |S| \leq 50$ 思路 矩阵快速幂优化 $\text{dp}$ 是真的常见，在同层状态数不多 ...
分类：
其他好文 时间：
2019-01-01 17:27:42
阅读次数：
216
【题目】： 给定字符串str，其中绝对不含有字符'.'和'*'。再给定字符串exp，其中可以含有'.'或'*'，'*'字符不能是exp的首字符，并且任意两个'*'字符不相邻。exp中的'.'代表任何一个字符，exp中的'*'表示'*'的前一个字符可以有0个或者多个。请写一个函数，判断str是否能被e ...
分类：
其他好文 时间：
2019-01-01 17:18:25
阅读次数：
249
字符串截取 定义字符串 匹配字符串截取 \ ：截左取右，截到第一次匹配 ，输出结果为 baidu.com \ : 截左取右 截到最后一次匹配，输出结果为 com % ：截右取左 截到第一次匹配，输出结果为 www.baidu %% ：截右取左 截到最后一次匹配，输出结果为 www 匹配长度截取 从0 ...
分类：
系统相关 时间：
2018-12-31 14:45:11
阅读次数：
194
Windows_10_Professional_RETAILkey:3TNXY-TPM6T-4T9KR-9HFX2-YKMP647DFD-BNH38-X9DKP-T7T6T-PDKTT4MNRY-V88K2-Q2RRX-7V4RD-BG9TT4N2HF-TH24M-6VTWT-JC72V-JQKTT4Y3NM-RD42Y-X3FKW-FRPMM-F9CKG3Q44N-3J4FP-6MWBV-8PD
KMP算法是一种改进的字符串匹配算法。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。 下面从一个例子来了解KMP算法：字符串"BBC ABCDAB ABCDABCDABDE"，我想 ...
分类：
编程语言 时间：
2018-12-27 12:05:10
阅读次数：
205
很早之前学的KMP就没用过，今天选拔赛做到一个基本裸的没打出来，上网又搜了一些资料看，打了个相对简单的板子。 这东西还是挺好用的，最近要专门训练一下字符串的题。 ...
分类：
其他好文 时间：
2018-12-26 23:01:43
阅读次数：
211
"题面" 就是让你——在字符串A中，如果字符串B是A的子串，那么就删除在A中第一个出现的B，然后拼接在一起，一直重复上述步骤直到B不再是A的子串 |A|$\le 10^6$ 思路： KMP+栈 1、由于是两个 字符串匹配 的问题，当然一下子就会想到 KMP 2、由于是 删去一段区间 ，很多人第一反应 ...
分类：
其他好文 时间：
2018-12-26 15:44:38
阅读次数：
120
FuzzyWuzzy 模糊字符串匹配，它使用Levenshtein Distance来计算简单易用的包中序列之间的差异。 前置条件 Python 2.7 or higher difflib python-Levenshtein（可选的，在字符串匹配中提供4-10倍的加速，不过在某些情况下可能导致不同 ...
分类：
其他好文 时间：
2018-12-25 18:08:56
阅读次数：
555
BF (Brute Force) 暴力/朴素匹配算法 主串和模式串 我们在字符串 A 中查找字符串 B，那字符串 A 就是主串，字符串 B 就是模式串。 我们把主串的长度记作 n，模式串的长度记作 m。因为我们是在主串中查找模式串，所以 n>m。 BF算法思想 在主串中，检查起始位置分别是 0、1、 ...
分类：
编程语言 时间：
2018-12-24 16:19:27
阅读次数：
245
