摘要：
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词, 阅读全文
posted @ 2017-07-24 21:06
只有你
阅读(127)
评论(0)
推荐(0)
摘要：
静态数组写法模板 child[p][id]表示第p号前缀后面加一个“id”代表的字符形成的前缀是第几号前缀。为-1表示原字典树中不存在此前缀。 阅读全文
posted @ 2017-07-24 20:18
只有你
阅读(159)
评论(0)
推荐(0)
摘要：
一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。 给出一个字符串S，求其所有前缀中，字符长度与出现次数的乘积的最大值。 例如：S = "abababa" 所有的前缀如下: "a", 长度与出现次数的乘积 1 * 4 = 4, "ab", 阅读全文
posted @ 2017-07-24 09:28
只有你
阅读(182)
评论(0)
推荐(0)
摘要：
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10478 Accepted Submission(s): 48 阅读全文
posted @ 2017-07-23 22:00
只有你
阅读(131)
评论(0)
推荐(0)
摘要：
void getnext() { next[0]=-1; for(int i=1;i-1) j=next[j]; next[i]=(t[j+1]==t[i])?j+1:-1; } } int kmp() { int i=j=0; while(i<slen&&j<plen) { if(j==... 阅读全文
posted @ 2017-07-23 17:03
只有你
阅读(100)
评论(0)
推荐(0)
摘要：
Problem 2275 Game Accept: 41 Submit: 109Time Limit: 1000 mSec Memory Limit : 262144 KB Accept: 41 Submit: 109Time Limit: 1000 mSec Memory Limit : 2621 阅读全文
posted @ 2017-07-23 17:02
只有你
阅读(178)
评论(0)
推荐(0)
摘要：
Weed Problem Description Andrew has visited his garden for the last time many years ago. Today's property taxes are so high, so Andrew decided to sell 阅读全文
posted @ 2017-07-19 17:59
只有你
阅读(260)
评论(0)
推荐(0)
摘要：
Sum It Up Problem Description Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. 阅读全文
posted @ 2017-07-19 16:31
只有你
阅读(188)
评论(0)
推荐(0)
摘要：
Additive equations Problem Description We all understand that an integer set is a collection of distinct integers. Now the question is: given an integ 阅读全文
posted @ 2017-07-19 09:46
只有你
阅读(264)
评论(0)
推荐(0)
摘要：
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46919 Accepted: 22692 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文
posted @ 2017-07-16 10:13
只有你
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号