- 博客(3)
- 收藏
- 关注
转载 后缀数组(关于只出现一次的最短公共子串)
Codeforces 427 D. Match & Catch 题意:求两个字符串最短的公共子串,并且在两个串中是唯一出现的(只出现过一次); 题解 个人感觉讲的很好
2017-02-26 15:04:55 557
原创 数位dp
Codeforces 55D Beautiful Number 题意:n组测试数据,每组给你一个区间要求出在这区间内有多少个数字能被它的各个位上的数字整除(0除外)。 思路:dp[i][j][k],i代表当前是第几位,j对2520取余后的数,k代表当前所有位数的lcm,空间复杂度为18*2520*2520会炸,但是1~9的最小公倍数最多只有48个是2520的所有因子,可以hash一下优化空间,复
2017-02-22 21:26:03 276
原创 后缀数组(不小于k个字符串中的最长子串)
POJ 3294 Life Forms 题意:输入n个DNA序列,你的任务是求出一个长度最大的字符串,使得它在超过一般的DNA序列中出现。如果有多解,按照字典序从小到大输入所有解,无解输出?。 思路:把所有的都连接起来,用不同的字符隔开,求其后缀数组和height数组,然后二分长度,按照长度分组,判断是否有一组有超过一半的字符串,最后根据长度输出答案;/* * * 倍增算法(n*logn) *
2017-02-20 18:43:25 614
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人