后缀数组搞一下就可以了喵~其实这道题的第一个想法是 SAM ,建完后缀自动机后拓扑排序跑一遍统计下每个子串的出现次数就 O(N) 就妥妥过掉了后缀树也是 O(N) 的,统计一下每个节点对应的子树中有多少个叶子节点即可可是看了一下数据范围,欸呦你妹啊,字符数1000000+1 是什么心态啊!居然把我的...
分类:
其他好文 时间:
2014-08-22 19:35:39
阅读次数:
253
在上篇文章中跟大家一起分享了如何使用LyncServer2013
去规划公司的拓扑和网络流量等。从今天开始手把手教大家搭建第一个Lync标准版,详细的为大家讲解每一步操作的原因并做到无边缘服务器的公网发布。很多人一直都有个误解“没有边缘服务器无法做到公网发布”,正因为如此,我..
分类:
其他好文 时间:
2014-08-22 14:37:39
阅读次数:
208
接触fs那么久,有必要再记录一下。上一篇介绍了fs拓扑描写叙述文件dot的格式,今天要介绍fs输出文件的格式。举个样例,下面是d节点输出文件的一行记录,也就是一条流经过d的记录。textexport d 1.035154 1.035154 1.175314 10.1.1.2:1001->10.5.0...
分类:
其他好文 时间:
2014-08-22 14:16:08
阅读次数:
162
题意:n个项目(每个对应获得一定价值),m个技术问题(每个需要支出一定价值),每个项目必需要攻克若干个技术问题。技术难题之间有拓扑关系。
关键是建图。一看,第一感觉就是最大权闭合图,立即建好了图。不难:以项目为正权点,问题为负权点,有依赖关系的点边即可。
ps:这题题目有句话有问题,按样例的来!害我贡献一次WA.....
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-08-22 13:03:28
阅读次数:
247
什么是Coverage?Coverage数据模型源于ESRI公司1981年推出的第一个商业GIS软件——ArcInfo。也被称为地理相关数据模型(Georelational Data Model),是第二代空间数据模型的典范。Coverage空间数据拓扑关系模型Coverage以“弧段”为核心,构建...
分类:
其他好文 时间:
2014-08-22 10:46:45
阅读次数:
154
实验环境:1.VMware2.两台linux子机3.桥接,本机当客户机实验目的:1.编译HTTPD和编译PHP、编译MYSQL,熟悉编译过程和原理2.HTTPD和PHP在同一台服务器上,PHP作为HTTPD的模块来与MYSQL建立连接实验拓扑:二进制格式安装mysql1.安装包组和依赖所用到的包#yuminstallpcre-devel
#..
分类:
数据库 时间:
2014-08-22 02:49:16
阅读次数:
340
SimpliciTI简介 SimpliciTI是TI开发的一份专门针对其CCxxxx系列无线通信芯片的网络协议。按照其官方说法SimpliciTI是一个基于连接的点对点通讯协议。它支持两种网络拓扑结构:直接的点对点通信结构和基于星型连接的网络拓扑结构。在星型连接中hub点在SimpliciTI中被称...
分类:
其他好文 时间:
2014-08-22 00:05:05
阅读次数:
332
SimpliciTI简介 SimpliciTI是TI开发的一份专门针对其CCxxxx系列无线通信芯片的网络协议。按照其官方说法SimpliciTI是一个基于连接的点对点通讯协议。它支持两种网络拓扑结构:直接的点对点通信结构和基于星型连接的网络拓扑结构。在星型连接中hub点在SimpliciTI中被称...
分类:
其他好文 时间:
2014-08-21 18:49:44
阅读次数:
266
经常会遇到要求点到曲线的距离的问题,在运用opencascade计算点到曲线和曲面的距离常用的两个类是:
Extrema_ExtPC, Extrema_ExtPS
一般做法是先构造曲线特征:(构造了Wire拓扑边)
TopoDS_Wire w = BRepBuilderAPI_MakePolygon(
gp_Pnt(0,0,0),
gp_Pnt(10,0,0),
gp_Pn...
分类:
其他好文 时间:
2014-08-21 17:18:34
阅读次数:
338
在上一篇博文中,我准备了一个库的共享,在这个库的共享中有个2003x86映像文件,那么本篇博文中我就来通过SCVMM2008R2平台在Hyper-v主机上创建虚拟机。目前的网络拓扑如下图在scvmm服务器上打开vmm控制台后,我们选择“新建虚拟机”在弹出的界面中,因为我们目前没有模板和虚拟..
分类:
其他好文 时间:
2014-08-21 15:12:24
阅读次数:
265