2016年11月_winycg

11月 10月 09月 08月 07月 05月 04月 03月

原创 hdu 4565 矩阵快速幂+共轭的应用

Description 　　A sequence S n is defined as: Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to calculate S n. 　　You, a top coder, say: So easy!

2016-11-07 18:49:57 523

原创 URAL 1297 后缀数组+RMQ求串的最长回文子串

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

2016-11-06 19:23:27 415

原创 SPOJ DISUBSTR-----后缀数组求串的子串的个数

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

2016-11-04 22:42:01 520

原创 poj 1743 后缀数组+二分答案求一个串的最长无重叠的重复出现次数最多的子串

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

2016-11-04 19:30:28 489

原创 poj 3294 求多于k个字符串的最长公共子串的个数-------后缀数组+二分答案

Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few bear n

2016-11-03 20:30:54 516

原创 hdu 4691后缀数组+RMQ----子字符串的最长公共前缀

Description Front compression is a type of delta encoding compression algorithm whereby common prefixes and their lengths are recorded so that they need not be duplicated. For example: The si

2016-11-01 20:45:19 703