- 博客(5)
- 收藏
- 关注
原创 POJ3415 Common Substrings
POJ3415 Common Substrings题意: 给出两个字符串S1, S2,并给出数K, 求两个字符串有多少对公共子串的长度大于等于K. S1, S2长度 <= 100000, K <= 100000, S1和S2中都是拉丁文字母。
2015-12-29 23:43:20 465
原创 POJ2528 Mayer's posters
题意:有一面长度为10^7的墙,依次往上面贴N张海报,每个海报占据一个区间[L, R],并且后贴的会盖住先贴的。现在依次给出N张海报占据的区间,求最后能看到几张海报。(完全被盖住就看不到了)N <=10000
2015-12-20 11:56:05 403
原创 POJ3321 Apple Tree
题意:给一棵有根树,各节点编号为1到N,其中根的编号为1,各个节点上可能有1个苹果或者没有苹果。现在需要支持两种操作:(1)改变一个节点的“苹果情况”,即:如果原来有则吃掉它,如果没有则长出一个。(2)询问以某个节点为根的子树上一共有多少苹果。操作数量为M。1 <= N,M <= 100000。
2015-12-19 23:28:14 432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人