- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 hdu 5455
水题，对字符串简单处理一下就好了。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long
2015-09-19 20:31:56
430
原创 poj 2774
求两个串的最长公共子串，后缀数组水题，直接贴代码了。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define L
2015-09-05 16:26:34
366
原创 poj 3415
题意：求两个串的长度不小于k的公共子串数量。 分析：首先，将两个串分别称为A串和B串，简单的做法是将B串放到A串后面，当然，中间要加一个用于分隔的字符，找一个比所有字母都大的就行了。接着求后缀数组，而容易知道，lcp(rank[i],rank[j])-k+1代表以i开头的A串后缀和以j开头B串后缀所能贡献的子串数量，这样，只要枚举i,j就能得到答案，但这样是O(n^2)的时间，显然
2015-09-05 15:29:23
448
原创 poj 3693
题意：一个循环串是指能由其中某个子串循环出现若干次得到的字符串。求一个字符串中的循环次数最多的一个循环子串。 分析：假设要求的循环串是由子串s循环得到的，现在枚举s的长度L，则若循环次数是n，一定会覆盖s[0],s[L],s[2*L]......中相邻的n个点。取最左边的两个点s[i*L]和s[i*L+L]，求其最长公共前缀lcp(i*L,i*L+L)，若为K，则len=K/L+
2015-09-02 18:26:22
455
原创 hdu 5056
题意：找出字符串中所有字母出现次数不超过k次的子串数量。 分析：首先明确两点，一：一个字符串的子串数量等于其长度的累积和，即len*(len+1)/2；二：若该字符的一个子串满足条件，则该子串的所有子串都满足条件。知道了这两点，这道题就能做出来了。具体是 设两个指针start和end，代表子串的起始和终点，接着不断将end往后推动，直到子串不满足条件，此时再计算[start,end-1]
2015-09-01 10:18:52
402
空空如也
pyinstaller 打包引入gensim模块的脚本出错
2018-02-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人