nike0good |Oier&ACMer | 熟能生巧

Problem 1 两个子序列(twosub.pas/c/cpp) 【题目描述】 将给定的n个长度为M的01串序列{a1,a2…an} 分为两个子序列{b1,b2…bk}和{c1,c2…cm}，m+k=n,使|f(b1,b2…bk)|+|f(c1,c2…cm)|最小化。 f函数定义如下： f(空序列)=空串        f(s)=s        f(s1,s2)=最小长度的有一个前

Problem 1 回文子串对(manacher.cpp/c/pas) 【题目描述】 给定一长度为n的小写字母串，求有多少对回文子串，它们的交集非空。 一对回文子串的交集非空：[a,b]、[c,d](a≠c或b≠d)为2个回文子串，且[a,b]∩[c,d]≠∅。 【输入格式】 第一行一个整数n表示串长。 第二行长度为n的小写字母串。 【输出格式】 输出一个整数表示答案，答案对100

背景 You're here, there's nothing I fear, and I know that my heart will go on. We'll stay forever this way. You are safe in my heart. And my heart will go on and on. 描述 男主想要用三句话表达对女主的爱，男主要对这三句话进行

【题十五】基因序列相似性问题(dna.cpp/c/pas) 师大附中 陈超锐 内存限制256MB  时间限制1s   【题目背景】 最长公共子序列问题是生物信息学中序列比对问题的一个特例。这类问题在分子生物学和模式识别中有广泛应用。其中最主要的应用是测量基因序列的相似性。在演化分子生物学的研究中发现，某个重要的DNA序列片段常出现在不同的物种中。在测量基因序列的相似性时，如果需要特别关一

Problem 3 疯狂的限制(lunatic.cpp/c/pas) 【题目描述】 [题目简述] 给定k个限制条件，其中第i个条件用c[i],l[i],r[i]表示： 字符c[i]在字符串中的出现次数大等于l[i]，小等于r[i]。 若一个字符串满足的限制条件的个数大等于L，小等于R，则称该串为StenisString 给定一小写字母串s，求s有多少个子串是SteinsString。

A Skip the Class问题描述 终于又开学啦。呃喵最喜欢的就是开学了，因为这样她又可以愉快地翘课了（啊？） 呃喵接下来有n节课程需要上（换句话说，可以翘。） 每节课程有相应的课程类型与课程翘课价值。 有一点需要注意的是，呃喵不可以翘同一类课程超过两次，就是如果这类课已经翘了两次，接下来就一定要上。 问你在这个条件下，呃喵可以获得的最大翘课价值。 输入描述 第一行为一个整数T，

Problem Description Giving two strings and you should judge if they are matched. The first string contains lowercase letters and uppercase letters. The second string contains lowercase letters, uppe

题意：对于一个母串 S，令 T = S，你可以做无限次以下操作：选择 T 中一个位置 (可以是最开头也可以是最末端)，往中间插入母串 S，并将新得到的字符串覆盖之前的 T。 比如，假设 S =hello，则你可以如下操作 T： 1. T =hello。 2. T =hhelloello。 3. T =hhelloelhellolo。 4. T =hhehellolloelhellolo。