渡江客涂鸦板

花花有一个很珍贵的数字串，但是它太长了，没有办法保留下来，所以她想截取其中一段保存下来，但是她希望截取下来的这一段数对1000000007取模之后等于Ai，她想知道有多少种截取方案。数字串S中截取一段是指S[L], S[L+1], …, S[R]连起来所形成的十进制数，其中L和R满足1≤L≤R≤|S|。例如S=“1023456789”，S(1,2)=10，S(2,4)=23，S(2,10)=23456789。...

CountStars，现在你有三个数，a,b,c。想问是否能够由若干个a加上若干个b，组成c。

有n个人去KTV唱歌，每个人都有自己想唱的一些歌曲。已知该KTV每个房间都只有x个麦克风，同一首歌可以同时多人一起唱，但是同时唱的人不能超过x人，同一时刻只能唱一首歌。一共只有y首歌的时间，所有人想唱的歌都唱完或者y首歌唱完了他们就会离开。他们想知道在最优的安排策略下（让每个人尽量唱完自己想唱的歌），当他们离开时是否还有人有想唱的歌没有唱。输入保证每个人想唱的歌都不同。...

给定一个字符串，问是否能够通过添加一个字母将其变成“回文串”。“回文串”是指正着和反着读都一样的字符串。如：”aa”,”bob”,”testset”是回文串，”alice”,”time”都不是回文串。

Jack正在查询他昨天打的AtForces在线比赛的rank，他发现当两位选手排名相同的时候，id字典序小的会排在前面，他有个想法，往id里插入一个字母c，能使得他的id能够尽量往前排。

现在给出一个字符串S，小明要把这个字符串分割成两个部分，并要求字符串S1是分割后左侧字符串的一个子序列，S2是右侧字符串的一个子序列。在此基础上，他希望左右两侧字符串长度的乘积最大。...

输入n个字符串S1,S2,...,Sn，对于第i个字符串，你需要回答在前i-1个字符串中，有多少个字符串的字典序严格比Si小。

给出m个字符串S1,S2,...,Sm和一个单独的字符串T。请在T中选出尽可能多的子串同时满足：1）这些子串在T中互不相交。2）这些子串都是中S1,S2,...,Sm的某个串。问最多能选出多少个子串。

输入n个字符串，S1,S2,S3,...,Sn。小明想在其中选出K个字符串，把它们按照原始的顺序排好。严格地，小明选出了K个下标1≤i1＜i2＜i3＜，...，＜ik≤n，从而得到了新的K个字符串的序列Si1,Si2,Si3,...,Sik。定义一个字符串序列的价值为所有相邻串公共前缀长度之和，小明想选出价值最高的序列。...

圈地运动，就是用很多木棍摆在地上组成一个面积大于0的多边形～小明喜欢圈地运动，于是他需要去小红店里面买一些木棍，期望圈出一块地来。小红想挑战一下小明，所以给小明设置了一些障碍。障碍分别是：1.如果小明要买第i块木棍的话，他就必须把前i-1块木棍都买下来。2.买了的木棍都必须用在圈地运动中。那么请问小明最少买多少根木棍，才能使得木棍围成的图形是个面积大于0多边形呢？...

机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位。起初， 机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E, 下一步它将跳到第个k+1建筑。它将会得到或者失去正比于与H(k+1)与E之差的能量。如果H(k+1) > E那么机器人就失去H(k+1) - E的能量值，否则它将得到E - H(k+1)的能量值。...

在小红家里面，有n组开关，触摸每个开关，可以使得一组灯泡点亮。现在问你，使用这n组开关，最多能够使得多少个灯泡点亮呢？