离散
POJ 2528 Mayors posters (hash+线段树成段更新)
题意:有一面墙,被等分为1QW份,一份的宽度为一个单位宽度。现在往墙上贴N张海报,每张海报的宽度是任意的,但是 … 阅读更多
POJ 3613 Cow Relays (Floyd + 矩阵快速幂 + 离散化 神题!)
题目链接:?id=3613题目大意:求从起点s到终点e经过k条边的最短路径题目分析:01邻接矩阵A的K次方C= … 阅读更多
POJ 3261 Milk Patterns (离散化+后缀数组 k次最长重复子串(可
题意:给定一个字符串,求至少出现k 次的最长重复子串,这k 个子串可以重叠。 思路:仍是二分出长度再以长度把h … 阅读更多