Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of t ...
分类：
其他好文 时间：
2017-04-04 20:47:20
阅读次数：
248
Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的 ...
分类：
其他好文 时间：
2017-03-17 00:44:15
阅读次数：
178
【题目分析】 判断有多少个长度不小于k的相同子串的数目。 N^2显然是可以做到的。 其实可以维护一个关于height的单调栈，统计一下贡献，就可以了。 其实还是挺难写的OTZ。 【代码】 ...
分类：
编程语言 时间：
2017-01-04 00:10:03
阅读次数：
261
3998: [TJOI2015]弦论 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1 ...
分类：
其他好文 时间：
2016-12-20 20:12:32
阅读次数：
354
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4622 【题目大意】 给出一个长度不超过2000的字符串，有不超过10000个询问，问【L，R】子串中出现的子串数目，相同子串不可重复计数。 【题解】 考虑到字符串长度只有两千，我们对每个位置往后建立 ...
分类：
其他好文 时间：
2016-11-16 02:45:40
阅读次数：
184
题意：求长度为1到n的相同子串出现的次数，输到小于2为止。 题解： 用sam做。 建机，算right集合，然后用r[i]更新长度为step[i]的子串出现次数，然后ans[i]=maxx(ans[i],ans[i+1])（长度更长的出现次数一定小于等于长度更短的。） ...
分类：
其他好文 时间：
2016-10-03 10:37:13
阅读次数：
220
[HAOI2016]找相同子串 【题目描述】 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 【输入格式】 两行，两个字符串s1,s2，长度分别为n1,n2。 【输出格式】 输出一个整数表示答案。 【样例输入】 【样例输出 ...
分类：
编程语言 时间：
2016-09-11 10:13:41
阅读次数：
227
【题目描述】 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。 【题目描述】 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。 【输入描述】 输入文件只有一行一个整数n，表 ...
分类：
其他好文 时间：
2016-06-10 12:25:59
阅读次数：
141
计算所都不相同子串的个数，做法是所有子串的个数减去sigma(height[]).其中height数组的和便是所有相同子串的个数。 注意 N×(N+1)/2会爆int！但是最终答案在int内。所以使用sigma（n-sa[i]+1-height[i]）的做法不会wa ...
分类：
编程语言 时间：
2016-05-19 23:18:14
阅读次数：
232
