摘要: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地, Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚, 每个工兵营地的人数都有可能 阅读全文
posted @ 2021-01-24 20:35 索饮 阅读(84) 评论(0) 推荐(0) 编辑
摘要: You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number 阅读全文
posted @ 2021-01-24 20:24 索饮 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个串,要你在串头或尾添加最少的字符,使得该串至少有2个循环节,问你最少需要加几个字符. 思路:基于KMP的next数组,求出模式串的next数组后,再根据KMP定理: KMP最小循环节、循环周期: 定理:假设S的长度为len,则S存在最小循环节,循环节的长度L为len-next[len] 阅读全文
posted @ 2021-01-24 18:26 索饮 阅读(51) 评论(0) 推荐(0) 编辑
摘要: Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you propose an 阅读全文
posted @ 2021-01-24 17:50 索饮 阅读(100) 评论(0) 推荐(0) 编辑
摘要: Power Strings Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcde 阅读全文
posted @ 2021-01-24 10:01 索饮 阅读(53) 评论(0) 推荐(0) 编辑