解法1:后缀自动机 解法1.1用串1建后缀自动机,用串2匹配。并记录能匹配的长度。匹配成功+1,否则变为maxlen[最后fail到的位置]+1。 解法1.2串一先加,然后加入'#‘。再加串2.加串2的时候,如果新得到的节点的slink在一串,则说明出现了2次。 解法1.3.建立广义后缀自动机,用数 ...
分类:
其他好文 时间:
2019-05-03 16:06:40
阅读次数:
119
关于Vue中,序列化字符串,处理发送请求的参数 使用工具qs来处理参数 步骤: 1、首先先下载: npm i qs 2、然后引入 : import qs from 'qs' 3、qs主要有两个方法 : 方法一:将对象序列化,多个对象之间用&拼接(拼接是由底层处理,无需手动操作) 方法二:将序列化的内 ...
分类:
其他好文 时间:
2019-04-30 12:33:40
阅读次数:
1089
正则表达式是一个很强大的字符串处理工具,几乎任何关于字符串的操作都可以使用正则表达式来完成,作为一个爬虫工作者,每天和字符串打交道,正则表达式更是不可或缺的技能,正则表达式的在不同的语言中使用方式可能不一样,不过只要学会了任意一门语言的正则表达式用法,其他语言中大部分也只是换了个函数的名称而已,本质 ...
分类:
编程语言 时间:
2019-04-19 15:59:17
阅读次数:
133
本题要求实现一个字符串逆序的简单函数。 函数接口定义: 函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组,不能调用任何字符串处理函数。 裁判测试程序样例: void f( char *p ) { int i = 0, j = 0, len, tmp; while(p[i]!='\0' ...
分类:
其他好文 时间:
2019-04-19 13:17:07
阅读次数:
154
LCS最长公共子序列 for(int i=1; ia[j]) f[i]=max(f[i],f[j]+1); ans=max(ans,f[i]); } // 例题:LCIS,O(N^3) for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++)... ...
分类:
其他好文 时间:
2019-04-18 12:08:38
阅读次数:
121
输出: str_in 方法1>>>>> customer_type=>1&source=>1&course_name_id=>3&tel=>18883612485&customer_name=>测试&sex=>0&school=>ce'w's&intro_id=>2340 str_in方法2>>>c ...
分类:
移动开发 时间:
2019-04-17 22:07:12
阅读次数:
1097
换个浏览器进入 链接:https://pan.baidu.com/s/15Ru7C4FEIHrLCsg_meGmSw 提取码:36zk ...
分类:
其他好文 时间:
2019-04-14 14:16:10
阅读次数:
80
以前刚用C语言的时候,觉得字符串很难处理,后来用多了,发现其实并非如此,C语言也提供了许多函数给程序员使用。今天记录一下两个常用的两个字符串处理函数:sprintf和sscanf 1. sprintf 从名称上来看,这个函数名称由三部分组成: s 代表字符串(string) print 代表打印 f ...
分类:
编程语言 时间:
2019-04-14 09:33:00
阅读次数:
129
正则表达式,Regular Expression ,缩写为regex regexp、RE等 在编程中,最常打交道的就是字符串,处理最多的就是字符串, 正则表达式是文本处理领域最常用的技术,对字符串按照某种规则检索,或者替换字符串 分类: BRE :基本的正则表达式,grep、sed、vi等软件支持, ...
分类:
其他好文 时间:
2019-04-12 00:48:53
阅读次数:
111
http://www.spoj.com/problems/LCS/ 题目:求两个串的最长公共子串 分析: #include <bits/stdc++.h> #define LL long long #define P pair<int, int> #define lowbit(x) (x & -x) ...
分类:
其他好文 时间:
2019-04-10 23:26:22
阅读次数:
221