poj 第116页

POJ 3468 线段树

csu_xiji·2020-08-25 00:20

poj 1816-Wild Words

#include#include#include#include#includeusingnamespacestd;#defineMAXN28typedefstructTrieNode{boolyes;intnum[1000];intcon;structTrieNode*pre;structTrieNode*next[MAXN];}TrieNode,*TriePointer;intm,n,cnt,

xiayang05·2020-08-25 00:18

2018暑期集训文章列表

2018年7月13日1、POJ2249ZOJ1938UVA530BinomialShowdown【组合计算】：https://blog.csdn.net/tigerisland45/article/details

_caorui_blog·2020-08-25 00:16

POJ 1625

AC自动机+DP+高精度一开始开始犯蠢用矩阵相乘……好不容易搞定爆栈的问题又超时……后来发现还是直接dp的时间复杂度低……用F[i][j]表示i长的单词到j状态有多少种方法，则有F[i][j]=sum{F[i-1][k]}(k->j可行且j没有被标记)#include#include#include#includeusingnamespacestd;#defineFOR(i,n)for(inti=

wxy__·2020-08-25 00:39

【POJ】3461Oulipo（字符串hash例题）

TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:53276Accepted:20956DescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e'.HewasamemberoftheOulipogroup.Aqu

红点雷龙XL·2020-08-25 00:48

（java题目第3讲）ACM（http://blog.csdn.net/kuhuaishuxia/article/details/52254209）

http://blog.csdn.net/kuhuaishuxia/article/details/52254209一.ACM入门二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典

weiyastory·2020-08-25 00:17

业余ACMer笔记·AC自动机

这次三个题BZOJ1030，POJ2778，hdu2243是同一种套路，但数据范围和题目要求不同，在这里整理一下。

灵隐寺未来职工·2020-08-24 23:33

最小生成树基础与习题

目录图的几个基础概念Kruskal算法算法思想模板Prim算法算法思想模板例题A.POJ-1251JungleRoadsB.POJ-1287NetworkingC:POJ-2031BuildingaSpaceStationD

Shmilky·2020-08-24 23:01

POJ - 2406 Power Strings(DC3算法)

Giventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa="abc"andb="def"thena*b="abcdef".Ifwethinkofconcatenationasmultiplication,exponentiationbyanon-negativeintegerisdefinedinthenormalwa

brav0·2020-08-24 23:29

输出最长公共子序列模板（Compromise）

目录输出最长公共子序列模板（Compromise）题意代码输出最长公共子序列模板（Compromise）poj-2250nafewmonthstheEuropeanCurrencyUnionwillbecomeareality.However

陶陶陶FU·2020-08-24 23:57

1457：Power Strings

【题目描述】原题来自：POJ2406给定若干个长度≤106的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab则最多有3个ab连接而成。

patient 007·2020-08-24 23:56

1458：Seek the Name, Seek the Fame

【题目描述】原题来自：POJ2752给定若干字符串（这些字符串总长≤4×105），在每个字符串中求出所有既是前缀又是后缀的子串长度。

patient 007·2020-08-24 23:56

SSM入门:彻底弄懂实体层entity/POJO

一.基础实体类部分:BaseEntity@SupTreeList又定义一个抽象类BaseEntity,该抽象类实现接口SerializablepublicabstractclassBaseEntityimplementsSerializable{privatestaticfinallongserialVersionUID=1L;//先记住id属性,这是最重要的protectedStringid;/

倩女有文·2020-08-24 23:19

POJ 2752 (字符串中找即是前缀又是后缀的子串)

SeektheName,SeektheFameTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:24200Accepted:12618DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogiven

向前走别回头·2020-08-24 23:40

POJ2155 - Matrix （二维树状数组）

题目链接：http://poj.org/problem?id=2155题目大意：给定一个矩阵，初始化为0，现在可以进行两种操作，一种是查询某个点的值是0还是1。

weixin_38166726·2020-08-24 23:06

POJ1611：The Suspects（模板题）

http://poj.org/problem?

weixin_34367257·2020-08-24 23:01

ACM题解系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

第3章例题POJ1488UVA272UVALive5381TEXQuote【输入输出】POJ2538ZOJ1884UVA10082WERTYU【输入输出】HDU1318POJ1590UVA401ZOJ1325Palindromes

weixin_34375233·2020-08-24 23:30

什么是POJO模式

1.什么是POJOPOJO的名称有多种，pureoldjavaobject、plainordinaryjavaobject等。

weixin_34279579·2020-08-24 23:53

java的(PO,VO,TO,BO,DAO,POJO)解释

PO(persistantobject)持久对象在o/r映射的时候出现的概念，如果没有o/r映射，没有这个概念存在了。通常对应数据模型(数据库),本身还有部分业务逻辑的处理。可以看成是与数据库中的表相映射的java对象。最简单的PO就是对应数据库中某个表中的一条记录，多个记录可以用PO的集合。PO中应该不包含任何对数据库的操作。VO(valueobject)值对象通常用于业务层之间的数据传递，和P

weixin_33985507·2020-08-24 23:41

字符串hash + 二分答案 - 求最长公共子串 --- poj 2774

LongLongMessageProblem'sLink：http://poj.org/problem?id=2774Mean:求两个字符串的最长公共子串的长度。

weixin_33875839·2020-08-24 23:06

POJ-2406-Power Strings

链接：https://vjudge.net/problem/POJ-2406#author=chen_zhe_题意：给定若干个长度≤1000000的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的

weixin_33810006·2020-08-24 23:32

POJ1816：Wild Words——题解

http://poj.org/problem?id=1816比较麻烦的trie。首先你需要选择针对n还是m建立trie，这里我选择了针对n。那么就需要面临卡空间的问题。

weixin_33795806·2020-08-24 23:01

POJ1625 Censored!

我只想说一句WCNMLGB专业WA自动机！改了3天。。最后。。我把标程大改。。改到和我的几乎一模一样的时候。。AC了。。但是我的程序依然WA。。RNMBCensored!TimeLimit:5000MSMemoryLimit:10000KTotalSubmissions:8184Accepted:2211DescriptionThealphabetofFreelandconsistsofexact

weixin_33724659·2020-08-24 23:28

poj 3461 - Oulipo 经典kmp算法问题

2017-08-1319:31:47writer：pprp对kmp算法有了大概的了解以后，虽然还不够深入，但是已经可以写出来代码，（可以说是背会了）所以这道题就作为一个模板，为大家使用吧。题目大意：给你一个子串P和一个主串S，求在主串中有多少个子串？代码如下：（需要注意的点我都标记好了，两个函数可以直接用）#include#include#include#includeusingnamespace

weixin_30932215·2020-08-24 23:24

八数码问题：bfs及dbfs版本详解

hdu1043多组数据poj1077单组数据1、对于空间的处理按常规方法，标志位序列vis的大小需要876543210位，空间非常大，所以我们考虑将int转化为char类型储存(32位机int占4字节char

躲不过这哀伤·2020-08-24 23:23

暑假计划 - 8.1 总结

www.cnblogs.com/buhuiflydepig/p/11284671.htmlAcWing105：https://www.cnblogs.com/buhuiflydepig/p/11285791.htmlPOJ6621

weixin_30782331·2020-08-24 23:15

POJ 3461 Oulipo

OulipoTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:36424Accepted:14721DescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e'.HewasamemberoftheOulipogro

weixin_30756499·2020-08-24 23:43

java，关于POJO，查阅资料

POJO（PlainOrdinaryJavaObject）简单的Java对象，实际就是普通JavaBeans，是为了避免和EJB混淆所创造的简称。

weixin_30664051·2020-08-24 23:39

poj 1625 Censored!

题意：给你一个字典，还有一些非法串，利用字典中的字符组成长度为m的不含非法串的字符串，求方案数。解法：坑了我一整天我擦。。。。因为自动机本身就是一个状态转移图，所以在上面进行DP很好理解，dp[i][j]记录长度为i并且走到DFA中j节点的方案数。。需要注意的是非法节点是不能走的，在建Trie图的时候也要注意，如果当前节点的fail节点是非法的，那么这个点也是非法的，因为这个串包含了某个非法串。。

weixin_30652271·2020-08-24 23:38

poj3276 Face The Right Way（反转问题，好题）

https://vjudge.net/problem/POJ-3276首先意识到，对一个区间进行两次及以上的反转是没有意义的，而且反转次序不影响最终结果。

weixin_30631587·2020-08-24 23:06

Wild Words

poj1816:http://poj.org/problem?id=1816题意：给你n个模板串，然后每个串除了字母，还有？或者*，？可以代替任何非空单个字符，*可以替代任何长度任何串，包括空字符串。

weixin_30549175·2020-08-24 23:33

POJ3684-Physics Experiment 弹性碰撞

PhysicsExperimentTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3576Accepted:1270SpecialJudgeDescriptionSimonisdoingaphysicsexperimentwithNidenticalballswiththesameradiusofRcentimeters.Beforetheex

weixin_30469895·2020-08-24 23:00

POJ 2001 Shortest Prefixes （字典树 TRIE）

题目链接：http://poj.org/problem?

weixin_30457065·2020-08-24 23:58

POJ 1625 Censored!（AC自动机 + DP + 大数 + 拓展ASCII处理）题解

题意：给出n个字符，p个病毒串，要你求出长度为m的不包含病毒串的主串的个数思路：不给取模最恶劣情况$50^{50}$，所以用高精度板子。因为m比较小，可以直接用DP写。因为给你的串的字符包含拓展ASCII码（128~256），由于编译器的原因，char的读入范围在-128~127或者0~255之间不确定，所以你读一个拓展ASCII码的字符后可能是负的，那么你处理的时候要注意加130。或者你直接用m

weixin_30412577·2020-08-24 23:27

hdu 4117 GRE Words AC自动机DP

题目：给出n个串，问最多能够选出多少个串，使得前面串是后面串的子串（按照输入顺序）分析：其实这题是这题SPOJ7758.GrowingStringsAC自动机DP的进阶版本，主题思想差不多。

weixin_30273175·2020-08-24 23:49

POJ 2155 二维线段树书套树

是一道裸的二维线段树题目，二维线段树可以用树套树的方式实现。。。。题目：MatrixTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:11798Accepted:4466DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwa

p是马甲·2020-08-24 23:48

POJ 2751：Seek the Name, Seek the Fame（Hash）

SeektheName,SeektheFameTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:24077Accepted:12558DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogiven

_执念_·2020-08-24 23:39

poj 2752

#include#includechars2[400100];intnext[400010],a[400100];voidgetnext(){inti=1,j=0,k;next[1]=0;k=strlen(&s2[1]);while(i1){a[++i]=next[n]-1;n=next[n];}for(j=i;j>=0;j--){printf("%d",a[j]);if(j!=0)printf(

Benzema67·2020-08-24 23:07

poj 2155

题目：http://poj.org/problem?id=2155要改变区间内的所有状态，可以套用树状数组里的区间求和，c[i][j]表示从（1，1）到（i,j）这个矩阵改变的次数。

coder_hsc·2020-08-24 23:06

POJ_3684_Physics Experiment_弹性碰撞

这个世界真奇妙题意：n个完全相同的半径为r的小球，最下面的小球底部距离地面高度为h，从t=0开始，每隔1妙下落一个小球，小球之间、小球与地面之间的碰撞都是弹性碰撞，求t秒后每个小球的底部高度，按照从下往上的顺序输出。InputThefirstlineoftheinputcontainsoneintegerC(C≤20)indicatingthenumberoftestcases.Eachofthe

_Aka·2020-08-24 23:00

POJ 1625 Censored! （AC自动机+DP+大数加法）

题目大意给出包含N个字符的字典，组成长度为M的句子，求无禁止单词的句子有多少个。禁止单词有P个，单词长度不超过10，所以字符的ASCII码均大于32(1#include#include#include#includeusingnamespacestd;constintmaxn=110;constintN=51;constintsigma_size=50;constintM=100;structAC

水落·2020-08-24 23:24

POJ2155二维线段树

题意：给一个n*n的01矩阵，然后有两种操作（m次）Cx1y1x2y2是把这个小矩形内所有数字异或一遍，Qxy是询问当前这个点的值是多少？n#include#definexlsonxl,xmid,xt=yr){cnt[xt][yt]++;return;}intymid=(yl+yr)>>1;if(cymid)UpdateY(yrson,c,d,xt);return;}voidUpdateX(int

TK13·2020-08-24 23:50

POJ 1625 Censored! AC自动机 + 动态规划 + 高精度

题目大意：就是现在给出N个字符(ASCII码在32以上)代表一种语言中的N个字母(1#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespace

Gatevin·2020-08-24 23:18

KMP求最小重复子串的重复次数（poj2406）

#include#include#includeusingnamespacestd;intlen;intnext[1000005];chars[1000005];intkmp_next(){inti=0,j=-1;next[0]=-1;while(i

穿袜子的流氓兔·2020-08-24 23:18

POJ 1625 Censored!(AC自动机+DP)

POJ1625Censored!(AC自动机+DP)http://poj.org/problem?

focus_best·2020-08-24 23:45

POJ 2752 Seek the Name, Seekthe Fame(KMP:后缀与前缀)

POJ2752SeektheName,SeektheFame(KMP:后缀与前缀)http://poj.org/problem?

focus_best·2020-08-24 23:44

POJ 1625 Censored! （AC自动机 + 高精度 + DP）

题目链接：Censored!解析：AC自动机+高精度+简单DP。字符有可能会超过128，用map映射一下即可。中间的数太大，得上高精度。用矩阵快速幂会超时，简单的DP就能解决时间的问题。AC代码：#include#include#include#include#include#includeusingnamespacestd;mapmp;intN,M,P;structMatrix{intmat[1

sxk_sxy·2020-08-24 23:44

poj 1625(ac自动机+dp+高精度)

题意：有p个模式串，长度为m的目标串中不出现模式串的种类是多少，且给出了字符串会出现的n个字母。题解：由于串的长度最多到50，可以用dp，f[i][j]表示串长度为i结尾节点是j的路径数，状态转移方程f[i][j]=sum(f[i-1][k])，串长度为i-1，结尾节点是k，且添加字符c后能安全跳到节点j的所有情况和。因为总种类最多有n^m，没有让取模，需要用高精度。#include#includ

路小白_zZ·2020-08-24 23:12

poj 3468(线段树)

题意：一个数字序列，Qab查询a到b的数字和，Cabc从a到b都加c。题解：区间修改水题。#include#includeconstintN=100005;longlongaddv[Nmid)update(k*2+1,mid+1,right);pushup(k,left,right);}longlongquery(intk,intleft,intright){if(l1mid)res+=query

路小白_zZ·2020-08-24 23:11

POJ3461_Oulipo（KMP）

OulipoTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:19729Accepted:7920DescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e'.HewasamemberoftheOulipogrou

_nplus·2020-08-24 23:40

推荐频道

poj