E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Boring
HDU 3518
Boring
counting(后缀自动机 SAM)
题意:求一个字符串中重复出现两次以上且不重叠的不同字串的个数。比如aaaa中a和aa符合要求,而aaa和aaaa不符合要求。思路:好像标程给的是后缀数组,但我是后缀自动机过的,我们只要在后缀自动机中的每一个状态里,设l,r分别表示在这个状态中的子串集合的最左与最右位置,num表示这个状态中的子串一共出现了多少次。因为在后缀自动机中,每一个状态代表了一类子串,(设一个状态为p)它们的长度范围是[p-
dyx404514
·
2013-03-24 19:00
boj 672
Description As the title suggest, this problem is yet another
boring
stone game.
zsybupt
·
2013-03-04 23:00
BO
hdu 3518
Boring
counting
第一次后缀数组题,头晕,转载下:来自http://blog.csdn.net/wchyumo2009/article/details/7424393/*以下内容出自《后缀数组——处理字符串的有力工具》1.1基本定义子串:字符串S的子串r[i..j],i≤j,表示r串中从i到j这一段,也就是顺次排列r[i],r[i+1],...,r[j]形成的字符串。后缀:后缀是指从某个位置i开始到整个串末尾结束的
a601025382s
·
2012-11-30 15:00
后缀数组
爱上朴实的CSS细节
英文原文:Learning to Love the
Boring
Bits of CSS 未来的CSS太让人兴奋了:一方面,是全新的页面布局方式;另一方面,是酷炫的滤镜、颜色等视觉效果。
panzertank
·
2012-11-03 13:00
css
zoj 3352
Boring
Board Game
zoj3352BoringBoardGame这类题目是比较有意思的题目,都有很大的相似性,DAG上的博弈具体看这篇博客 http://www.cppblog.com/Yuan/archive/2010/07/27/121403.html
struggle_mind
·
2012-09-28 20:00
hdu 4358
Boring
counting(树型结构转线型结构,线段树)
题意:给你一棵树,树上的每个节点都有树值,给m个查询,问以每个点u为根的子树下有多少种权值恰好出现k次。方法跟 CodeforcesRound#136(Div.2)D.LittleElephantandArray很类似,只不过要将树型结构转化成线型结构。#include #include #include #include #include #include usingnamespacestd;
shiqi_614
·
2012-09-19 22:00
struct
tree
query
ini
Build
pair
hdu 4358
Boring
counting
题意:给你一棵树,树上的每个节点都有权值,问以点u为根结点的子树里,权值刚好出现k次的有多少个。首先把树型结构转化成线型结构(其实就是一次DFS)。线段树离线处理每个查询。转化成线型结构后,对于每个查询,我们可以将以树型结构里u为根结点的子树转化成线型结构里的一段区间。问题就在,如果统计刚好出现k次。对于每个数,我们记录它在线型结构里出现的位置即p[](下标从0开始,|p|表示其元素个数),当|p
shiqi_614
·
2012-09-05 23:00
c
struct
tree
query
Build
pair
HDU 3518
Boring
counting(后缀数组)
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目:给出一个字符串,求出至少不重叠出现2次以上的子串有多少个。http://acm.hdu.edu.cn/showproblem.php?pid=3518 求一次后缀数组,枚举子串长度通过height数组将后缀分组,同一组内都是拥有
ACM_cxlove
·
2012-09-05 21:00
算法
ini
hdu 4358
Boring
counting
题意:给出一棵树,每个点有一个点权,问一x为根的子树中有多少种权重恰好出现了k次。懒了,直接贴题解,况且本来也不是自己写出来的#include #include #include #include #include usingnamespacestd; constintmaxn=100010; structnode{ intbe,ne; voidinit(intb,inte){ be=b; ne=
kksleric
·
2012-09-02 19:00
推荐一个好工具:P/Invoke Interop Assistant
这个
boring
的过程,以前我们可以利用MSDN,相关模块的参考文档,或者利用PInvoke.net这个网站来搞
arvinstudy
·
2012-09-01 15:27
interop
工具
generator
wizard
文档
c#
PInvoke
推荐一个好工具:P/Invoke Interop Assistant
这个
boring
的过程,以前我们可以利用MSDN,相关模块的参考文档,或者利用PInvoke.net这个网站来搞
ArvinStudy
·
2012-09-01 15:00
C#
文档
工具
generator
wizard
Interop
hdu 3518
Boring
counting
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3518题目大意:求重复次数大于等于2的不覆盖的子串个数。题目思路:这个题比较好,我的做法是直接从1到n检查height数组,如果比height[i-1]小,说明前面有一部分子串不能在后而找到相同的子串了,处理之。。这个过程中要维护两个数组,以便检查是否合法。#include #include #incl
Wings_of_Liberty
·
2012-08-14 22:00
Hdu 2419
Boring
Game (数据结构_并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2419题目大意:给定n个点m条边的无向图,每个点有点权。有q个操作,每个操作有三种:1、查询和某个点连通的大于k的最小点权2、将某点的点权更新为k3、删除某条边。解题思路:08年网络赛的题目,全场5个人过,但绝对是难度中等的并查集好题。从这题我学到了对给定操作序列问题的一种很有效的处理方法--逆序处理,
woshi250hua
·
2012-07-25 02:00
数据结构
百度
测试
iterator
query
pair
bored
boring
的区别
(当然物一般是动物) 翻译的话 ing形式的词译为“令人……的”;ed形式译为“……的”
boring
是令人感到厌烦的 ;bored是厌烦的。
jiagou
·
2012-04-26 18:00
区别
bored
boring
的区别
(当然物一般是动物) 翻译的话 ing形式的词译为“令人……的”;ed形式译为“……的”
boring
是令人感到厌烦的 ;bored是厌烦的。
mixer_b
·
2012-04-26 18:00
区别
bored
boring
的区别
(当然物一般是动物) 翻译的话 ing形式的词译为“令人……的”;ed形式译为“……的”
boring
是令人感到厌烦的 ;bored是厌烦的。
qq413041153
·
2012-04-26 18:00
区别
Getting Started with Python on Heroku/Cedar
; One was post the MFP(Mutli-Fuctional Printer) statue to the Twitter/Facebook.It was
boring
tojaoomy
·
2012-04-20 15:00
python
Facebook
twitter
杭电hdu 3518
boring
counting 后缀数组学习
http://acm.hdu.edu.cn/showproblem.php?pid=3518感觉这个问题太考验人的程序和思维能力了,我楞是看不懂啊,就拿了别人的模板学习了下。后缀数组的大致内容做摘录如下:以下内容出自《后缀数组——处理字符串的有力工具》1.1基本定义子串:字符串S的子串r[i..j],i≤j,表示r串中从i到j这一段,也就是顺次排列r[i],r[i+1],...,r[j]形成的字符
wchyumo2009
·
2012-04-03 21:00
算法
工具
一个拖拽的效果类和dom-drag.js
网上已经有一个轻量级的dom-drag类库(作者:AaronBoodman),回头看到自己写的类库,内牛满面……,dom-drag类可以到http://
boring
.youngpup.net/projects
bovxiu2
·
2012-03-29 11:34
职场
drag
休闲
[后缀数组]hdoj 3518:
Boring
counting
大致题意: 给出一个字符串,求出所有不重叠出现次数大于等于两次的子串的数目。 大致思路: 后缀数组的好题,思想很妙也很难想到。大致过程就是先枚举子串的长度tmp,对于每一个height值大于等于tmp的区间内找到sa的最大值和最小值,看他们之间的距离是否小于tmp,是的话则ans++; #include&
暴风雪
·
2012-03-26 17:00
数据结构
ACM
后缀数组
hdoj 3518
Boring counting
如何使用Python操作摄像头
用过USB摄像头的都知道,你需要使用鼠标来操作它,比如截个图,录个像什么的,要点N次鼠标,对于我们那些不喜欢多次点击鼠标的人来说,这是一件很
boring
的事情,所以,本文将教你如何使用Python来操作摄像头
彭博
·
2012-02-13 18:00
python
摄像头
粒子系统代码示例
首先是MyRenderer.javapackagecom.
boring
.ParticleActivity;importjava.nio.ByteBuffer;importjava.nio.ByteOrder
boring
·
2011-10-26 17:00
java
android
粒子
系统
Particle
粒子系统代码示例
首先是MyRenderer.java package com.
boring
.ParticleActivity; import java.nio.ByteBuffer
boring
·
2011-10-26 17:00
java
android
系统
粒子
Particle
粒子系统代码示例
首先是MyRenderer.javapackagecom.
boring
.ParticleActivity;importjava.nio.ByteBuffer;importjava.nio.ByteOrder
boring
·
2011-10-26 17:00
java
android
粒子
系统
Particle
FreeHideFolder,收藏你的機密檔案
我是
Boring
,最近維基解密鬧得沸沸揚揚,讓
Boring
也不得不對自己的機密檔案嚴加管理,免得被別人發現我電腦裡頭最私密的資料,到時候變成台灣陳冠C就來不及啦!
boring Aaron Xu
·
2011-10-26 01:00
加密
檔案管理
免費軟體
可攜軟體
FreeHideFolder
Memory Fox 釋放你的 Firefox 記憶體(附加元件)
免費資源網路社群的朋友們安安,我是
Boring
,Firefox是大家耳熟能詳的瀏覽器,更快的速度、人性化的介面與許多實用的外掛功能是備受青睞的主要原因,當然那隻可愛的狐狸也獲得了許多女性使用者的寵愛。
boring Jeshuang
·
2011-10-21 01:00
firefox
memory
免費軟體
網路相關
系統工具
Momory Fox 釋放你的 Firefox 記憶體(附加元件)
免費資源網路社群的朋友們安安,我是
Boring
,Firefox是大家耳熟能詳的瀏覽器,更快的速度、人性化的介面與許多實用的外掛功能是備受青睞的主要原因,當然那隻可愛的狐狸也獲得了許多女性使用者的寵愛。
boring Perseus
·
2011-10-21 01:00
firefox
memory
免費軟體
網路相關
系統工具
The download of the specified resource has failed.
" error
boring
me a lot.
qqchinaok
·
2011-10-09 11:00
java
工作
word_power lesson two
ækjurət],precise[pri'sais]adequate['ædikwit],suitable,competent,alongwithamong[ə'mʌŋ] auditory['ɔ:ditəri]
boring
lyy3323
·
2011-09-07 13:00
word
The download of the specified resource has failed.
" error
boring
me a lot. The SSL Cert on the web server had a hostname mismatch error.
huhu_long
·
2011-09-05 14:00
resource
2011ACM上海邀请赛B题(
Boring
Homework)----模拟题
题目连接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=242&problem=3161&mosmsg=Submission+received+with+ID+8870033 思路:纯模拟 PS.这类题我不太熟,还WA了好几次、、、后来发现题目中一个很重
allenjy123
·
2011-07-24 12:00
tree
homework
insert
Gallery of Processor Cache Effects
Thisdescriptionisreasonablyaccurate,butthe“
boring
”detailsofhowprocessorcachesworkcanhelpalot
eric491179912
·
2011-07-18 16:00
Boring
Gallery:关于“无聊”的电子油画展
在这四天里,应用扫描Twitter上人们无聊的抱怨(
boring
),并根据相同的标签和位置信息将这些话题与Flickr上的图片相关联。
积木 kid7
·
2011-06-29 23:00
设计
twitter
应用
范物闲谈/Talk
artwork
物化视图快速刷新
快速刷新多表连接聚集物化视图 June 22nd, 2007 | Categories:
Boring
| Tags: Leave a comment | Trackback
Evanxu#
·
2011-04-16 22:00
oracle
sql
咨询
Access
算法(快速排序)
java代码:参考了百科里面的例子 package zy.
boring
.order.impl; import zy.
boring
.order.QuickOrder; public
zhao1659
·
2011-02-24 16:00
算法
JUnit
J#
wound more pain I almost
He's
boring
time rich up this for him, just pass the time in taught me the game at the same time it seems
liwoon11
·
2010-12-24 21:00
Flash
UP
UVALive 6258 Non-
boring
sequences 分治
题意:给一个长度为n的序列(n≤200000),判断这个序列是不是无聊序列,若该序列中的任意连续子序列中存在一个数是唯一的,也就是只出现一次,那么这个序列就是非无聊子序列。求第i个位置和它两边最近的下一个相同数的位置,对于任意长度的连续子序列[L,R],一定要有X使得pre[X]R成立,那么就可以将这个子序列分开为[L,X−1]和[X+1,R]以此判断。注意要从两边开始扫,如果值从一边开始扫可能退
CHCXCHC
·
2010-10-04 21:00
分治
如何使用Python操作摄像头
p=1928 用过USB摄像头的都知道,你需要使用鼠标来操作它,比如截个图,录个像什么的,要点N次鼠标,对于我们那些不喜欢多次点击鼠标的人来说,这是一件很
boring
的事情,所以,本文将教你如何使用Python
jy00509336
·
2010-01-04 08:00
python
学习drag and drop js实现代码经典之作
ProJavascriptTechniques书中推荐的draganddrop例子:http://
boring
.youngpup.net/2001/domdragDragvarDrag={//当前被drag
·
2009-04-27 01:25
javascript 绘制矩形框
ProJavascriptTechniques书中推荐的draganddrop例子:http://
boring
.youngpup.net/2001/domdragRectvarRect={//当前正在画的矩形对象
·
2009-04-24 01:04
学习drag and drop
ProJavascriptTechniques书中推荐的draganddrop例子:http://
boring
.youngpup.net/20
sunxing007
·
2009-04-22 16:00
JavaScript
html
function
null
div
firefox
How to become a active listener.
If feels sleepy or
boring
, it is just a kind of time consuming process. Today, our E
asialee
·
2009-04-16 16:00
idea
How to become a active listener.
If feels sleepy or
boring
, it is just a kind of time consuming process. Today, our E
asialee
·
2009-04-16 16:00
idea
blog start from now on[E]....
I am always
boring
such trouble things,just like write blog, but, everythings will change, so do I.
longdandan
·
2009-02-27 16:00
Blog
Three Men At A Table
Therewerethreeofus–Ryan,Alie,andmyself.Weweresittingintherestaurant,waitingourcourses,
boring
,andtalkingabouthowbadweare–fromboththeworkanddailytriviallifepointofview
xhinker
·
2009-01-12 10:00
地道口语
地道口语 如果别人在你旁边罗嗦个没完,你感到厌烦了,说"you are so
boring
"(你真烦!)。“shut up!”(闭嘴!)自然没错,可人家受得了吗?
黄月亮
·
2008-07-01 17:00
UP
[转] Scraping Yahoo! Search with Web::Scraper
menno.b10m.net/blog/blosxom/perl 该文章是用来解析取得到的html的资料,有用到xpath的概念 Scraping websites is usually pretty
boring
womendu
·
2008-06-15 02:00
Web
css
Yahoo
Firebug
perl
Five days
boring
training
Iamattendinga virtualclassofControlComplianceSuitethisweek,from8:00to12:00ineverymorning.thisclassisdifficultandboringforme,becauseIdon'tthinkCCSwillsellwellinChina,thisproductisnotdesignedforChina,mo
simon
·
2008-04-23 10:20
职场
培训
休闲
虚拟
ccs
Web 2.0之父公开炮轰Google OpenSocial
近日他公开炮轰Google的OpenSocial,称它“无趣(
boring
)”并“非常令人失望(full blown disappointment)” OpenSocial为社交网络的应用提供了一套标准
hintcnuie
·
2008-03-27 10:00
Web
搜索引擎
Google
网络应用
MySpace
Web 2.0之父公开炮轰Google OpenSocial
近日他公开炮轰Google的OpenSocial,称它“无趣(
boring
)”并“非常令人失望(full blown disappointment)” OpenSocial为社交网络的应用提供了一套标准
hintcnuie
·
2008-03-27 10:00
Web
搜索引擎
Google
网络应用
MySpace
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他