FZU
文章平均质量分 81
Gatevin
这个作者很懒,什么都没留下…
展开
-
FZU 2137 奇异字符串 后缀数组
题目大意: 就是现在跟定一个字符串长度不超过10^5, 求其所有子串中奇异字符串的价值和 奇异字符串的定义为形似AxA的串, x是一个字母, A是非空字符串, 且A中没有x出现, 其价值是长度的平方 大致思路: 首先这个题不要想复杂了, 暴力即可, 想处理出后缀数组, 然后枚举x的位置, 之后从x想两边扩张, 遇到边界或者x时停止, 对于每一次枚举都直接利用后缀数组的预处理查询LC原创 2015-05-28 18:29:56 · 636 阅读 · 0 评论 -
FZU 2082 过路费 树链剖分水题
题目大意: 就是现在有一棵树, 每条边都有自己的边权, 然后接下来会询问两点间路径的边权和, 或者修改某条边的权值 大致思路: 树链剖分水题= = 剖分之后线段树维护即可 代码如下: Result : Accepted Memory : 5952 KB Time : 184 ms /* * Author: Gatevin * Creat原创 2015-09-08 18:49:27 · 599 阅读 · 0 评论 -
FZU 1686 神龙的难题 (DLX求重复覆盖)
题目大意: 就是现在给出一个n*m的01矩阵 每次可以选择将一个n1*m1的矩形中的所有1变成0 问将所有的1变成0需要使用n1*m1的矩形至少多少次 大致思路: 对于每一个位置作为列, 一共15*15列, 对于每一个可能选择的矩形都建立一行, 然后用Dancing Link做重复覆盖即可 代码如下: Result : Accepted Memory :原创 2015-10-05 20:31:31 · 1077 阅读 · 0 评论