Description
A substring of a string T is defined as:
T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|.
Given two strings A, B and one integer K, we define S, a set of triples (i, j, k):
S = {(i, j, ...
分类：
编程语言 时间：
2015-06-07 23:41:18
阅读次数：
391
这次省赛 虽然签到题有一点坑（神奇的是我们队还给改对了）但是后面的题没做出来 我感觉还是学的太浅；从今天开始 刷够500题在打比赛；本周目标：后缀数组刷完的话 把上周剩下的rmq补完
分类：
其他好文 时间：
2015-06-07 21:34:50
阅读次数：
102
如有错误请联系我，下面题的题解，除了傻逼题均可以在我blog中查找1 傻逼题3 傻逼题4 傻逼题15 dfs24 傻逼题25傻逼题26 傻逼题30 flyod31 01背包42 kruskal43 后缀数组45 最大流48 傻逼题57 傻逼题58 傻逼题59 傻逼题60 傻逼题61 傻逼题62 傻逼...
分类：
其他好文 时间：
2015-06-02 01:38:01
阅读次数：
103
Description
The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For example, the repetition number of "a...
分类：
编程语言 时间：
2015-06-01 22:36:06
阅读次数：
262
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 = "abcdef". If we think of concatenation as multiplication, exponenti...
分类：
编程语言 时间：
2015-06-01 14:43:30
阅读次数：
254
Description
The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimited» has infiltrated into “U.S. Robotics”. «U.S. R...
分类：
编程语言 时间：
2015-05-31 01:24:51
阅读次数：
160
Description
Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk fro...
分类：
编程语言 时间：
2015-05-29 15:49:04
阅读次数：
125
Description
Given a string, we need to find the total number of its distinct substrings.
Input
T- number of test cases. T
Each test case consists of one string, whose length is
Output
For e...
分类：
编程语言 时间：
2015-05-29 15:46:00
阅读次数：
120
Description
A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this re...
分类：
编程语言 时间：
2015-05-29 13:56:49
阅读次数：
125
Description
The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so much on railwa...
分类：
编程语言 时间：
2015-05-28 21:34:27
阅读次数：
141
