本人有大量的 IBM System x3450(794832X)的货,   本人超低价甩卖。有意者要的话请联系     MSN:spuoer@hotmail.com 邮箱:spuoer@126.com   声明货绝对是IBM原装全新的可拆开验货。推荐配置: IBM System x3450(794832X) 参数: 类别:机架式结构
原创 2009-04-11 15:42:40
1765阅读
1评论
Description
原创 2022-11-09 19:26:13
407阅读
开始看觉得是dp,复杂度O(n^2)会超时就
原创 2022-08-05 15:39:23
47阅读
【题目链接】 http://poj.org/problem?id=3450 【题目大意】 求k个字符串的最长公共子串,如果有多个答案,则输出字典序最小的。 【题解】 我们对第一个串的每一个后缀和其余所有串做kmp,取匹配最小值的最大值就是答案。 【代码】
转载 2016-11-16 11:58:00
51阅读
Problem DescriptionFor a set of sequences of integers{a1,a2,a3,...an}, we define a sequence{ai1,ai2,ai3...aik}in which 1<=i1<i2<i3<...<ik<=n, as the sub-sequence of {a1,a2,a3,...an}. It is quite o
原创 2022-11-09 18:35:32
67阅读
期望dp
原创 2023-02-17 01:15:40
18阅读
题意:找所有字符串中的最长公共字串 解题思路:KMP+剪枝,因为如果我们知道前缀如果不满足条件,所有以这个开头的都不行。 解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月09日 星期二 22时35分02秒 4 5 #include<vector&g
转载 2014-09-10 12:06:00
65阅读
2评论
题意:找所有字符串中的最长公共字串 解题思路:KMP+剪枝,因为如果我们知道前缀如果不满足条件,所有以这个开头的都不行。 解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月09日 星期二 22时35分02秒 4 5 #include<vector&g
转载 2014-09-10 12:06:00
28阅读
2评论
题意: 求多个字符串的最长公共子串 思路: 4000个串,200长度。 一种暴力,对于一个串最多有200*200=40000级别个子串,然后我要再处理一下next数组200,8e6复杂度; 然后我要和4000个串去匹配一下,看看符不符合,400000*4000*200这样就炸了; 其实显然不需要...
转载 2017-02-09 17:55:00
26阅读
题意: 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=
转载 2018-09-10 16:31:00
69阅读
2评论
题目链接: HDU http://acm.hdu.edu.cn/showproblem.php?pid=2328 POJ http://poj.org/problem?id=3450 #include#include#include#includeusing namespace std;const int maxn=4444;char x[222],ans[222]; char f[maxn][222];int next[222];void strcpy(char *y,int i,int len){ for(int j=0;j=la) return true; return... Read More
转载 2013-07-17 21:07:00
53阅读
2评论
Counting SequencesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1872    Accepted Submission(s): 635Problem DescriptionFor a set of
原创 2023-04-24 09:07:34
66阅读
点击打开链接    点击打开链接Corporate IdentityTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2189    Accepted Submission(s): 843Problem D
原创 2022-09-07 16:42:02
78阅读
后缀数组+二分。。。思路很简单,把所有的串合并成一个chuan
原创 2023-07-05 18:50:35
16阅读
Counting SequencesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others)Problem Descu
原创 2023-05-29 23:59:28
55阅读
Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如ooxxxxooooxxx,分数就是2*2+4
原创 2021-06-05 09:55:16
69阅读
http://www.elijahqi.win/archives/3632 Description 某一天WJMZBMR在打osu~~~但是他太弱逼
原创 2022-08-08 13:19:17
20阅读
Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 2335 Accepted Submission(...
原创 2022-10-18 14:01:28
14阅读
3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如oox
原创 2021-12-31 10:47:23
68阅读
)/**********************************
原创 2023-04-23 15:30:32
47阅读
  • 1
  • 2
  • 3
  • 4
  • 5