• 【hdu2222】Keywords Search

    【hdu2222】Keywords Search

    ProblemDescriptionInthemoderntime,SearchenginecameintothelifeofeverybodylikeGoogle,Baidu,etc.Wiskeyalsowantstobringthisfeaturetohisimageretrievalsystem.Everyimagehavealongdescription,whenuserstypesomekeywordstofindtheimage,thesystemwillmatchthekeywordswithdescriptionofimageandshowtheimagewhichthemostkeywordsbematched.Tosimplifytheproblem,givingyouadescriptionofimage,andsomekeywords,yousho...

    42014年3月24日2,926AC自动机
  • 【bzoj1030】[JSOI2007]文本生成器

    【bzoj1030】[JSOI2007]文本生成器

    DescriptionJSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章——也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词,那么我们说这篇文章是可读的(我们称文章a包含单词b,当且仅当单词b是文章a的子串)。但是,...

    42014年3月24日3,895AC自动机
  • 【poj2001】Shortest Prefixes

    【poj2001】Shortest Prefixes

    DescriptionAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca","car","carb","carbo",and"carbon".Notethattheemptystringisnotconsideredaprefixinthisproblem,buteverynon-emptystringisconsideredtobeaprefixofitself.Ineverydaylanguage,wetendtoabbreviatewordsbyprefixes.Forexample,"carbohydrate"iscommonlyabbreviatedby"carb".Inthisproblem,givenasetofwo...

    02014年3月19日1,585字典树
  • 【codevs1204】寻找子串位置(KMP)

    【codevs1204】寻找子串位置(KMP)

    题目描述 Description给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。输入描述 InputDescription仅一行包含两个字符串a和b输出描述 OutputDescription仅一行一个整数样例输入 SampleInputabcdbc样例输出 SampleOutput2数据范围及提示 DataSize&Hint字符串的长度均不超过100Pascal用户请注意:两个字符串之间可能包含多个空格代码暴力不好玩,我们写个KMP吧KMP参看KMP...

    32014年1月1日2,402KMP
5 / 5 « 上一页 1 ...3 4 5