题目描述 原题来自：POJ 2752
给定若干字符串（这些字符串总长 ≤4×10^5），在每个字符串中求出所有既是前缀又是后缀的子串长度。 ...
分类：
其他好文 时间：
2020-07-26 01:15:34
阅读次数：
49
题意:有n个商店，卖k种物品，有m个供应商，不同的供货商存货不同，不同商店对不同需求量也不同，运输的费用也不同，求满足所有店主要求的最小运输费用。 分析:样例中的数据解释:。 供应是否满足需求的条件? 1.每种物品的总供应量>=每种物品的总需求量 如何求k种物品的总的最小费用？我们可以跑k次费用流， ...
分类：
其他好文 时间：
2020-07-24 21:51:33
阅读次数：
64
title: NEU_Train_Camp_2020_基础数据结构 date: 2020-07-13 21:13:03 tags: c++ categories: New cover: 基础数据结构 A - Web Navigation POJ-1028 #include <string> #inc ...
分类：
其他好文 时间：
2020-07-24 09:31:06
阅读次数：
74
一维差分：（博客图片来源：here） 设有一个序列\(a_{1},a_{2},a_{3},\cdots ,a_{4}\) 我们定义一个新的序列： \[\left\{\begin{matrix}b_{i}=a_{i} & i=1\\b_{i}=a_{i}-a_{i-1}& i\neq 1\end{ma ...
分类：
其他好文 时间：
2020-07-23 23:00:31
阅读次数：
91
w里放的是z 这个z是平行于视锥near far平面的 那个深度相同的z 不是到camera的距离相同 在viewspace也是同样如此 从数学的角度讲 这个变换proj是线性变换 就是可逆的 平行性不变的 为什么透视投影明明发生形变了 是个ax+b的仿射变换 还能用线性的matrix乘来表示 因为 ...
分类：
其他好文 时间：
2020-07-23 22:18:28
阅读次数：
77
css3属性中关于制作动画的三个属性：Transform,Transition,Animation。 1、transform：描述了元素的静态样式，本身不会呈现动画效果，可以对元素进行 旋转rotate、扭曲skew、缩放scale和移动translate以及矩阵变形matrix。 div{ tra ...
分类：
Web程序 时间：
2020-07-22 23:36:58
阅读次数：
115
题意:有N(1 ? N ? 20000)个音符的序列来表示一首乐曲，每个音符都是1...88范围内的整数，现在要找一个重复的子串，它需要满足如下条件:1.长度至少为5个音符。2.在乐曲中重复出现(就是出现过至少两次)。(可能经过转调，"转调"的意思是主题序列中每个音符都被加上或者减去了同一个整数值) ...
分类：
编程语言 时间：
2020-07-22 15:37:38
阅读次数：
73
分析:$f[i][j][k]$表示$i到2k$行和$j到2k$列的矩阵中的最大值，可以从四个部分状态转移过来，\(f[i][j][k - 1], f[i + (1 << (k - 1))][j][k - 1]), f[i][j + (1 << (k - 1))][k - 1], f[i + (1 < ...
分类：
其他好文 时间：
2020-07-21 23:21:36
阅读次数：
75
一，Spring简介： Spring是一个开源框架，它由Rod Johnson创建；它是为了解决企业应用开发的复杂性而创建的 Spring是一个轻量级的控制反转(IOC)和面向切面(AOP)的容器框架 轻量 从大小与开销两方面而言Spring都是轻量的。完整的Spring框架可以在一个大小只有1MB ...
分类：
编程语言 时间：
2020-07-19 23:20:46
阅读次数：
79
###StoerWagner算法 StoerWagner算法是一个找出无向图全局最小割的算法 \(O(n^{3})\) ###算法过程 http://blog.sina.com.cn/s/blog_700906660100v7vb.html ###原理 https://www.cnblogs.com ...
分类：
编程语言 时间：
2020-07-18 22:29:33
阅读次数：
79
