- 博客(2)
- 收藏
- 关注
RSS订阅原创 2017 ACM/ICPC Asia Regional Shenyang Online 1001(hdu 6194)
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6194 题意：给你一个k,和一个字符串，让你求出这个字符串有多少子串恰好出现k次 (允许有部分重叠) 思路：后缀数组。 求出height，height[i]表示排名i与排名i-1后缀串的lcp(最长公共前缀)。 则当k>1时，用一个单调队列维护所有区间 [l,r] 长度为 k-1 的height
2017-09-12 21:03:50
356
原创 ACM2017四川省赛 E Longest Increasing Subsequence
题目链接：https://icpc-camp-cdn.b0.upaiyun.com/permanent/problems/sichuan-2017.pdf 题目大意：给出一组数字序列，求每次删掉一个数字之后序列的所有 f[i]^2的异或。f[i]表示以i为结尾的LIS。 思路：DP 代码： #include #include #include #include #i
2017-06-08 19:24:23
1137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人