u013570474的专栏

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 repre

Description Given a string, we need to find the total number of its distinct substrings.InputT- number of test cases. T<=20; Each test case consists of one string, whose length is <= 1000OutputFor ea

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, exponentiati

POJ 3261 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 m

2009年国家集训队论文 关于后缀数组的实现论文里都讲的的很清楚了，个人觉得后缀数组重点应用的是基数排序思想，跟height数组 两个数组不要弄混： sa[i] 排名i的suffix的起始位置是sa[i]。 rank[i] suffix(i)的排名为rank[i]。 两个比较流行的算法一个是倍增法一个是DC3算法