传送门 本题有翻译…… 我一开始又有一种沙雕做法……就是每次暴力匹配next的next……（具体操作很诡异，显然它凉了） 我们后来发现，如果把AB看成一个循环节的话，那就相当于问这个字符串能否被拆成k个AB串+一个AB串的前缀（前缀可以为空） 特别的，他也可以被看作能否拆成k+1个循环节。 我们把字 ...
分类：
其他好文 时间：
2018-10-11 01:44:09
阅读次数：
152
传送门 这道题的大意是让我们求出一个字符串内的最小循环节，然后输出这个循环节在字符串中出现过的次数。 如何求呢？一开始我有一种极为暴力的思想，就是每次暴力匹配，遇到一个不匹配的就把它压入当前串，从下一位继续开始匹配。 然而这样会被卡……比如说qaqqaqqaq，程序会输出1，而正确的答案是3. 那么 ...
分类：
其他好文 时间：
2018-10-11 01:37:23
阅读次数：
172
在前面的一些小节中，我们已经使用到的图像描述符匹配相关的函数，在OpenCV中主要提供了暴力匹配、以及FLANN匹配函数库。 一 暴力匹配以及优化(交叉匹配、KNN匹配) 暴力匹配即两两匹配。该算法不涉及优化，假设从图片A中提取了$m$个特征描述符，从B图片提取了$n$个特征描述符。对于A中$m$个 ...
分类：
编程语言 时间：
2018-09-15 13:49:36
阅读次数：
266
题意：给你n个字符串，问你这n个串的最长公共子串 解题思路：暴力枚举任意一个字符串的所有子串，然后暴力匹配，和hdu1238差不多的思路吧，这里用string解决的； 代码： ...
分类：
其他好文 时间：
2018-08-17 23:38:21
阅读次数：
218
上个假期就学了KMP，但是基本不用，所以忘干净了。。。这个的核心思想就是next数组，next数组学名叫最长相同前缀后缀。还不错的算法，KMP 匹配的过程中比原来的暴力匹配多了一个跳来跳去的next。 下面有一个链接：从头到尾KMP，写的很棒，很好懂！ 贴板子代码：（自己写的注释，有可能不对，欢迎指 ...
分类：
编程语言 时间：
2018-07-21 11:51:49
阅读次数：
123
1. 前几天做了一道题，做错了，遂良心发现，我觉得你从头看到尾，差不多可以明白KMP算法的思想 2. 暴力匹配算法 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置 ...
分类：
编程语言 时间：
2018-06-25 01:20:57
阅读次数：
163
特征匹配 特征匹配是计算机视觉中经常要用到的一步。通过对图像与图像或者图像与地图之间的描述子进行准确匹配，我们可以为后续的姿态估计，优化等操作减轻大量负担。然而，由于图像特征的局部特性，误匹配的情况广泛存在。在opencv的匹配算法中 实际上集成了一些对误匹配的处理。我们首先介绍一下暴力匹配算法。 ...
分类：
编程语言 时间：
2018-06-11 19:33:54
阅读次数：
1026
https://www.lydsy.com/JudgeOnline/problem.php?id=3277 把多个串插入广义后缀自动机中，建出parent树，在树上做set启发式合并, 记录下每一个前缀在不同串出现的次数， 再对每个串暴力匹配一遍，求出答案即可. 复杂度O(nlogn) 1 #inc ...
分类：
其他好文 时间：
2018-05-05 23:09:36
阅读次数：
300
kmp算法详解 1、暴力匹配（BF算法） 假设有一文本串s，和一个模式串p，查找p在s中的位置？ 用暴力匹配思路解决，假设文本s串匹配到i位置，模式串p匹配到j位置，则： 若 s[i] == p[j] ，则 i++，j++，继续匹配； 若 s[i] !=p[j]，则令 i = i - (j - 1) ...
分类：
编程语言 时间：
2018-04-08 16:03:14
阅读次数：
216
问题链接 "LeetCode 28. Implement strStr()" 题目解析 实现函数strStr()。 解题思路 题意很简单，实现 "StrStr" 。这个函数是干什么的呢？简单来说，就是在一个字符串中寻找另一个字符串第一次出现的位置，未找到返回 1。 暴力解法 暴力匹配，直接遍历字符串 ...
分类：
其他好文 时间：
2018-03-16 17:22:19
阅读次数：
134
