Substrings 第13页

poj1226 Substrings

写这道题时，是为了熟悉一下KMP算法……花了一整天找错。辛苦啊！这是自己写的KMP算法#include #include usingnamespacestd; #defineN100 #defineL100 chars[N+10][L+10]; intnext[N+10]; voidgetNext(char*s) { intlen=strlen(s); inti,k; i=0,k=-1; n

guogeer·2011-08-30 16:00

mysql中find_in_set使用

Returns a value in the range of 1 to N if the string str is in the string list strlist consisting of N substrings

huangyunbin·2011-07-26 17:00

SPOJ 694 Distinct Substrings(不同子串个数, 后缀数组)

SPOJ694DistinctSubstrings(不同子串个数,后缀数组)题意:给定一个字符串,求不相同的子串的个数.分析:每个子串其实都是一个后缀的前缀,原题等价于求:所有后缀之间不相等前缀个数.所有后缀按照suffix(sa[1]),suffix(sa[2]),suffix(sa[3]),...suffix(sa[n])排序,每新加入一个后缀suffix(sa[k]),就增加n-sa[k]+

小阮的菜田·2011-06-30 21:00

tcl [string map] 替换字符串很是方便

mapping string Replaces substrings in string based on the key-value pairs in mapping. mapping is a list

xmind·2011-04-12 14:00

Distinct Substrings 给出一个字符串，问它的不重复子串有多少个后缀数组

694.DistinctSubstringsProblemcode:DISUBSTR Givenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T#include#includeusingnamespacestd;///后缀数组倍增算法constintmaxn=500000;ch

kongming_acm·2011-03-08 19:00

pku 1226 Substrings 应该用后缀数组。。我二分+暴力的。。

pku1226Substrings应该用后缀数组。。我二分+暴力的。。题意：给出一堆字符串，设X为一个字符串，其本身或者其反转传在每个字符串中均出现。问x的最长长度。

yzhw@ujs code my life~·2010-12-09 21:00

hdu-1238 Substrings

http://acm.hdu.edu.cn/showproblem.php?pid=1238还是一直钟情于string，虽然有很多bug，但和char[]比起来还是忍了^^#include#includeusingnamespacestd;stringrever(stringstr){ intlen=str.size(),i,j; for(i=0,j=len-1;i>str[i];

jw72jw·2010-08-06 13:00

POJ 1226 Substrings 后缀Trie

POJ1226Substrings后缀Trie思路：将每个字符串的原文的所有后缀和反转后的所有后缀都插入到Trie中。同时Trie中的节点维护一个值---该节点下面包含了多少个不同单词的节点。

糯米·2010-05-26 08:00

TCHS-9-500

Statement A simple way to compress a string is to encode repeated consecutive substrings

superhack·2010-02-20 16:00

【后缀数组+二分】PKU 1226 Substrings

【后缀数组+二分】PKU1226Substrings/**//*【题目】给定n个串，求一个最大子串长度，使得它或者它的逆向串在每个串中出现。【分析】先把每个串倒序复制一遍，然后二分，分组。

为生存而奔跑·2009-08-11 10:00

使用split()方法分割字符串

// Use split() to extract substrings from a string. class SplitDemo { static void showSplit(String[]

xiaoer_1982·2009-08-03 15:00

ACM　PKU 1226 Substrings　较复杂字符串操作（但不繁琐）

ACMPKU1226Substrings较复杂字符串操作（但不繁琐）http://acm.pku.edu.cn/JudgeOnline/problem?

AClayton's ACM/ICPC Life 只切菜题菜鸟乱飞·2007-11-13 15:00

推荐频道

Substrings