上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 40 下一页
摘要: Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时,它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 阅读全文
posted @ 2017-07-02 16:29 qt666 阅读(148) 评论(0) 推荐(0)
摘要: Description Input 一行,一个字符串S 一行,一个字符串S Output 一行,一个整数,表示所求值 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写英文字母组成 2<=N<=500000 阅读全文
posted @ 2017-07-02 14:34 qt666 阅读(138) 评论(0) 推荐(1)
摘要: Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input 两行,两 阅读全文
posted @ 2017-07-02 11:57 qt666 阅读(268) 评论(0) 推荐(1)
摘要: Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第i杯酒(1≤i≤n)被贴上了 阅读全文
posted @ 2017-07-02 10:07 qt666 阅读(152) 评论(0) 推荐(1)
摘要: 蒟蒻知道今天才会打后缀数组,而且还是nlogn^2的。。。但基本上还是跑得过的; 重复旋律1: 二分答案,把height划分集合,height<mid就重新划分,这样保证了每个集合中的LCP>=mid,套路板子题 重复旋律2: 和上题差不多,二分答案,把height划分集合,维护集合中的最左端和最右 阅读全文
posted @ 2017-07-01 22:13 qt666 阅读(172) 评论(0) 推荐(0)
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 40 下一页