摘要: FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中,每个参赛者都必须让他的奶牛排成一列,然后领她们从裁判席前依次走过。 今年,竞赛委员会在接受队伍报名时,采用了一种新的登记规则:他们把所有队伍中奶牛名字的首字母取出,按它们对应奶牛在队伍中的次 阅读全文
posted @ 2020-02-20 23:17 我微笑不代表我快乐 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Sol:将串A与串B连起来,中间有一个"#"分开。然后求最大的Height[i],但这两个字符串必须是一个来自A,一个来自B #include "stdio.h" #include "string.h" #define maxn 200002 int wa[maxn],wb[maxn],wv[max 阅读全文
posted @ 2020-02-20 20:41 我微笑不代表我快乐 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Given a string, we need to find the total number of its distinct substrings. 给你一个字符中,统计有多少个不同的子串InputT- number of test cases. T<=20;Each test case con 阅读全文
posted @ 2020-02-20 18:32 我微笑不代表我快乐 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 我们用N(1 <= N <=5000)个音符的序列来表示一首乐曲,每个音符都是1..88范围内的整数,每个数表示钢琴上的一个键。很不幸这种表示旋律的方法忽略了音符的时值,但这项编程任务是关于音高的,与时值无关。 许多作曲家围绕一个重复出现的“主题”来构建乐曲。在我们的乐曲表示法中,“主题”是整个音符 阅读全文
posted @ 2020-02-20 16:59 我微笑不代表我快乐 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Zvonko收到一条信息,是一个长长的字符串。抛开信息传递的内容,Zvonko发现这个字符串的某些子串,出现了不止一次。他写下所有的子串,想要知道,在字符串中出现至少两次的所有子串中,长度最长的为多少。 就请你写一个程序帮助他吧! Input输入数据第一行包含一个整数L(1≤L≤200000),为给 阅读全文
posted @ 2020-02-20 16:32 我微笑不代表我快乐 阅读(345) 评论(0) 推荐(0) 编辑