摘要:
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词, 阅读全文
摘要:
静态数组写法模板 child[p][id]表示第p号前缀后面加一个“id”代表的字符形成的前缀是第几号前缀。为-1表示原字典树中不存在此前缀。 阅读全文
摘要:
一个字符串的前缀是指包含该字符第一个字母的连续子串,例如:abcd的所有前缀为a, ab, abc, abcd。 给出一个字符串S,求其所有前缀中,字符长度与出现次数的乘积的最大值。 例如:S = "abababa" 所有的前缀如下: "a", 长度与出现次数的乘积 1 * 4 = 4, "ab", 阅读全文
摘要:
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 阅读全文
摘要:
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==... 阅读全文
摘要:
Problem 2275 Game Accept: 41 Submit: 109Time Limit: 1000 mSec Memory Limit : 262144 KB Accept: 41 Submit: 109Time Limit: 1000 mSec Memory Limit : 2621 阅读全文
摘要:
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 阅读全文
摘要:
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. 阅读全文
摘要:
Additive equations Problem Description We all understand that an integer set is a collection of distinct integers. Now the question is: given an integ 阅读全文
摘要:
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46919 Accepted: 22692 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文