简介 通过HttpClient获取网页数据源,通过Jsoup解析数据。先模拟登录,再获取信息。模拟浏览器正常操作,封装请求头信息获取SESSIONID。模拟登录成功后切勿断开会话,依赖登录请求得到的Cookie进行二次请求。请求信息时需打开谷歌浏览器或Fiddler抓包查看参数及请求头信息。 Mav ...
解法1:后缀自动机 解法1.1用串1建后缀自动机,用串2匹配。并记录能匹配的长度。匹配成功+1,否则变为maxlen[最后fail到的位置]+1。 解法1.2串一先加,然后加入'#‘。再加串2.加串2的时候,如果新得到的节点的slink在一串,则说明出现了2次。 解法1.3.建立广义后缀自动机,用数 ...
分类:
其他好文 时间:
2019-05-03 16:06:40
阅读次数:
119
原题地址 D. Beautiful Array 原题地址 D. Beautiful Array You are given an array aa consisting of nn integers. Beauty of array is the maximum sum of some consec ...
分类:
其他好文 时间:
2019-04-23 20:44:45
阅读次数:
193
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
换个浏览器进入 链接:https://pan.baidu.com/s/15Ru7C4FEIHrLCsg_meGmSw 提取码:36zk ...
分类:
其他好文 时间:
2019-04-14 14:16:10
阅读次数:
80
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
Description 现在有一个长度为n的串S,其中每一个字母都是前m个小写字母计算有多少个不同的长度为n的T(其中T也是由前m个小写字母组成),并且S与T的LCS为n-1LCS就是同时存在于S和T的最长子序列 Description 现在有一个长度为n的串S,其中每一个字母都是前m个小写字母计算 ...
分类:
其他好文 时间:
2019-04-09 21:01:26
阅读次数:
188
【问题】 求两字符序列的最长公共字符子序列 1 def lcs_length(x,y): 2 m = len(x) 3 n = len(y) 4 c = [[0 for _ in range(n+1)] for _ in range(m+1)] 5 for i in range(1,m+1): 6 ...
分类:
其他好文 时间:
2019-04-07 13:17:44
阅读次数:
137
题面传送门 题意:给出两个$n=250000$的字符串,求最长公共子串。 思路:把第一个字符串放到SAM里面去。 对于第二个串,能匹配则匹配,不能匹配就跳回能匹配的位置,如果一个都不能匹配,则cur要重新初始化为root。 对后缀自动机的理解还比较模糊,怕误人子弟,此题就不做详述。 ...
分类:
其他好文 时间:
2019-04-06 14:13:07
阅读次数:
128