poj 第121页

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

Censored!TimeLimit:5000MSMemoryLimit:10000KTotalSubmissions:10864Accepted:2978DescriptionThealphabetofFreelandconsistsofexactlyNletters.EachsentenceofFreelandlanguage(alsoknownasFreish)consistsofexact

alpc_qleonardo·2020-08-24 21:37

poj 3276--Face The Right Way（反转）

http://poj.org/problem?id=3276首先，每一个区间最多反转1次，多余的反转是无效的。从最左边的牛开始考虑，如果它朝向背面则需要翻动区间[i,i+k-1]，否则就不用翻动。

for_further·2020-08-24 21:37

poj 2001 Shortest Prefixes

题目要求的是每个单词的直接前缀是什么，什么是直接前缀呢，直接前缀就是以该直接前缀的子树有且只有该单词所以，我们只需要沿着以该单词构建的字典树走，输出所有cnt>1的结点和最后一个cnt==1的结点既得答案#include#include#include#includeusingnamespacestd;charch[1500][30];intle=1;structnode{intnext[26];

xiaoyulunUSC·2020-08-24 21:06

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

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

北岛知寒·2020-08-24 21:05

Trie树（模糊匹配）poj1816

Language:DefaultWildWordsTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:4681Accepted:1221DescriptionAwordisastringoflowercases.Awordpatternisastringoflowercases,'?'sand'*'s.Inapattern,a'?'matchesa

u010660276·2020-08-24 21:31

POJ 1816 Wild Words（trie 树上的DFS）

WildWordsTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:4377Accepted:1142DescriptionAwordisastringoflowercases.Awordpatternisastringoflowercases,'?'sand'*'s.Inapattern,a'?'matchesanysinglelowercas

sunrainchy·2020-08-24 21:27

POJ1625 Censored!

DescriptionThealphabetofFreelandconsistsofexactlyNletters.EachsentenceofFreelandlanguage(alsoknownasFreish)consistsofexactlyMletterswithoutwordbreaks.So,thereexistexactlyN^MdifferentFreishsentences.Bu

sdfzyhx·2020-08-24 21:53

什么是POJO

POJOhttp://webmouse.spaces.live.com/blog/cns!A5C368849AC2F574!394.entry在做培训的时候经常被问到：到底什么是POJO。

ridrare·2020-08-24 21:52

POJ - 1625 Censored!(AC自动机+dp+高精度运算)

题目链接：点击查看题目大意：给出一个含有n个不同字符的字符集，接着规定所有单词的长度为m，再给出k个病毒串，问有多少个字符串中不含有病毒串题目分析：这个题目和之前做过的DNA的那个题有些许相似，不同之处是：字符集是题目给出的，而不是提前声明好的m非常小没有取模所以解决长度为m的字符串中不含有某些特定的字符串，我们可以直接建立AC自动机然后获得状态转移矩阵，因为字符集不是提前声明好的，以及m非常小，

Frozen_Guardian·2020-08-24 21:51

Seek the Name, Seek the Fame POJ - 2752（KMP和hah两种方法求公共前后缀）

POJ-2752问题分析：读懂题后知道，这个题要算的是，给定一个字符串s，有哪些长度的s的前缀，同时也是s的后缀。首先明确一下前缀和后缀的概念。

发型睡姿决定·2020-08-24 21:18

【字符串Hash模板题】 POJ - 3461 A - Oulipo

A-OulipoPOJ-3461TheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e

Cherry_0525·2020-08-24 21:14

poj-1625 Censored![ac自动机+dp+高精度]

题目地址先把病毒串丢进ac自动机里面。dp[i][j]表示长度为i的从trie图的根节点到j满足条件的串的数量。因为答案很大，要用到高精度。注意的是建图的时候，ed[u]|=ed[f[u]]，如果失配指针的位置是病毒的话那么u也不能匹配。#include#include#include#includeusingnamespacestd;constintmaxn=1e5+5;structBigInt

hannibal_lecter_·2020-08-24 21:13

poj2752Seek the Name, Seek the Fame

poj2752http://poj.org/problem?id=2752在每个字符串中求出所有既是前缀又是后缀的子串长度。很水的hash。直接暴力枚举长度，再比对hash值即可。

qq_36911709·2020-08-24 21:12

POJ 2406 KMP 解题报告

PowerStringsDescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa=“abc”andb=“def”thena*b=“abcdef”.Ifwethinkofconcatenationasmultiplication,exponentiationbyanon-negativeintege

onepointo·2020-08-24 21:34

POJ 1625 Censored!(自动机DP+高精度)

题意：给出包含n个字符的字符集，以下所提字符串均由该字符集中的字符构成。给出p个长度不超过10的字符串，求长为m且不包含上述p个字符串的字符串有多少个。数据范围：1#include#include#include#includeusingnamespacestd;/************************高精度模版*************************************/

kalilili·2020-08-24 21:23

poj 1625 Censored!

题目链接：http://poj.org/problem?id=1625题目大意:求不包含禁止串的长度为m的字符串个数。

iteye_6233·2020-08-24 21:51

POJ 2406 Power Strings hash求匹配

题目：http://poj.org/problem?id=2406题意：给出一个不超过1e6的字符串，求这个字符串最多有多少个周期。

霜刃未曾试·2020-08-24 20:14

poj3974（manacher）

PalindromeTimeLimit:15000MSMemoryLimit:65536KTotalSubmissions:6725Accepted:2483DescriptionAndythesmartcomputersciencestudentwasattendinganalgorithmsclasswhentheprofessoraskedthestudentsasimplequestion

Water_Wood_·2020-08-24 20:34

poj3468（线段树）

ASimpleProblemwithIntegersTimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:87678Accepted:27225CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onet

Water_Wood_·2020-08-24 20:33

poj2155二维线段树，二维树状数组

MatrixTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:23048Accepted:8560DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.InitiallywehaveA[i,j]=0

Water_Wood_·2020-08-24 20:02

POJ 1816 Wild Words（字典树+dfs）

题意：给出n个模式串，串中除开小写字母外，’?’代表一个字符，’*’代表可空的任意字符串，然后再给出m个字符串，问有多少个模式串可以与之匹配。解析：可以通过模式串建立字典树，接着根据字符串去dfs就行了。需要注意的就是遇到当前节点为*则还可以继续走当前结点，每次dfs要么字典树匹配深度加1，要么字符串位置加1，记录每个结点保存模式串的终点的编号，建一个邻接表储存各个结点的模式串信息。mycode#

HelloWorld10086·2020-08-24 20:57

POJ 2406 Power Strings

题目描述给定若干个长度≤1000000的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab则最多有3个ab连接而成。输入格式输入若干行，每行有一个字符串，字符串仅含英语字母。输入数据以"."结束。输出格式对于每组输入数据输出一行，找出每个字符串最多是由多少个相同的子字符串重复连接而成的。样例输入abcdaaaaababab.样例输出143思路：这个题目正确的做法好像

Gee_Zer·2020-08-24 20:56

POJ1625---Censored!(AC自动机+dp+高精度)

DescriptionThealphabetofFreelandconsistsofexactlyNletters.EachsentenceofFreelandlanguage(alsoknownasFreish)consistsofexactlyMletterswithoutwordbreaks.So,thereexistexactlyN^MdifferentFreishsentences.Bu

tokers·2020-08-24 20:56

poj 1816 Trie+DFS匹配模式串

WildWordsTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:4887Accepted:1274DescriptionAwordisastringoflowercases.Awordpatternisastringoflowercases,'?'sand'*'s.Inapattern,a'?'matchesanysinglelowercas

HuanTongH·2020-08-24 20:56

【POJ2406】Power Strings（hash/kmp）

题目地址：http://poj.org/problem?

_奶酪·2020-08-24 20:24

字符串hash模板题(Oulipo

目录字符串hash模板题(Oulipo)题目poj-3461题意代码模板字符串hash模板题(Oulipo)题目poj-3461TheFrenchauthorGeorgesPerec(1936–1982

陶陶陶FU·2020-08-24 20:18

POJ - 1625（AC自动机 + dp +高精度模板）

此外，这题和POJ2778有点类似，不过POJ2778不需要用大整数，用矩阵快速幂可以过，但这题需要用高精度存答案，高精度+矩阵快速幂会tle。所以我们用动态规划，

yc小白·2020-08-24 20:45

Wild Words POJ - 1816（模糊匹配问题，trie树+dfs ，有坑）

题目链接题目大意：先给定n个文本串，再给定m个模式串，对每一个模式串，问其可以被哪些文本串匹配到，输出文本串。特殊规则为：文本串中’？‘字符可表示任意非空字符，’*'可表示空或任意一段字符串。思路：首先是把文本串插入到字典树中，并对结尾节点的序号做好标记，但是题目的坑在于n个文本串中可能有一样的字符串，这也是要分别计数的,(这里我wa了一上午orz太菜了),我用pos[i]表示第i个字符串的结尾字

yc小白·2020-08-24 20:44

C - Seek the Name, Seek the Fame POJ - 2752（枚举+hash）

分析题意给我们一个s，让我们判读相同长度的前缀和后缀子串的长度有哪些，从小到大输出这些长度思路预处理字符串的hash值，暴力枚举长度，通过hash值判读相同代码#include#include#include#include#include#include#include#include#include#include#include#include/*#include*/#includevoid

做一只大熊猫·2020-08-24 20:12

B - Power Strings POJ - 2406（暴力枚举+Hash）

分析题意判断某个字符串的循环节是几位思路预处理字符串的hash值，从大到小暴力枚举循环节位数，通过通过for循环判断每一个定长度的hash值是否相同代码#include#include#include#include#include#include#include#include#include#include#include#include/*#include*/#includevoidfre(

做一只大熊猫·2020-08-24 20:12

Spring XML配置的12个技巧

即使Action接口不是必须实现的，只有一个包含execute方法的POJO类都可以

lyii328·2020-08-24 19:15

poj 1659 Frogs' Neighborhood (判断简单图并输出)

#include#include#include#includeusingnamespacestd;structnode{intd;intnum;};structnodea[15];boolcmp(nodea1,nodea2){returna1.d>a2.d;}intmain(){intmap[15][15];intt,i,j,n;while(~scanf("%d",&t)){while(t--)

lp_opai·2020-08-24 19:09

POJ 1659

点击打开链接Havel-hakimi定理判断可图性简单的说，判断序列7,7,4,3,3,3,2,1是否可图，删除首项，其后的首项个数项每项-1后排序，由于图中不可能出现负度数的点，一旦发现负数，即不可图。7,7,4,3,3,3,2,1-->6,3,2,2,2,1,0-->2,1,1,1,0,-1.(over)。再举一个例子，判断序列：5,4,3,3,2,2,2,1,1,1是否可图，5,4,3,3,

jkxqj·2020-08-24 19:45

Havel-Hakimi定理(判断一个序列是否可图)->POJ1659

Havel-Hakimi定理(判断一个序列是否可图)->POJ1659给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。

_无尽夏_·2020-08-24 19:29

poj 1659

Description未名湖附近共有N个大小湖泊L1,L2,...,Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1≤i≤N)。如果湖泊Li和Lj之间有水路相连，则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1,x2,...,xn，请你给出每两个湖泊之间的相连关系。Input第一行是测试数据的组数T(0≤T≤20)。每组数据包括两行，第一行是整数N(2#include#incl

HQD因为有趣所以做题·2020-08-24 18:07

Struts1与Struts2原理区别详解汇总

ActionForm必须实现ActionForm的基类,设计上并不是真正的POJO。

洪文聊架构·2020-08-24 18:23

poj1611并查集求元素所在集合的元素总数

并查集应用：求某元素所在集合的元素个数题目：已知有n个人，m个团队，已知0号选手有病毒，病毒会传染给他所在任一小组中的人。求最后有病毒的人的个数。思路1:对相同团队的人进行合并，最后输出与0在同一集合的元素个数。即是否满足find(0)==find(i)。思路2：对相同团队的人进行合并，合并过程中对集合元素个数num也和并，最后找到0的祖先的num即可思路1：#include#include#de

yuanba_xs·2020-08-24 18:04

树状数组求逆序对数小白讲解+poj2299

求逆序对数：最进刚刚学习的树状数组，一直感觉没啥用处，没想到根据树状数组的特殊结构求逆序对数还是挺方便的题目链接题意就是求逆序对：给了n个数，但是数比较分散，所以我们需要用离散化一下，把分散的数转化为为紧凑而且好求的数，然后排一下序，之后求逆序数即可题解：由于给的数比较散，而且我们求逆序数只需要根据大小来判断逆序对数，所以把分散的数离散化一下，然后根据树状数组求一下逆序数即可如果不理解树状数组求逆

Vain957·2020-08-24 18:07

「小程序JAVA实战」小程序的留言和评价功能（70）

源码：https://github.com/limingios/wxProgram.git中No.15和springboot后台开发后台需要通过代码生成器针对留言表生成对应的pojo，mapper，ma

IT人故事会·2020-08-24 18:15

我的中软国际线上学习日志16-springcloud

zr-consumer1、UserClient.javapackagecom.zr.client;importcom.zr.pojo.User;importorg.springframework.cloud.openfeign.FeignClient

戴墨·2020-08-24 17:42

POJ-1847 Tram（水题意费劲！！！）

呐，给你的破题目——>破oj题目本质来说是个水题，不仅数据范围小，而且还没什么多的处理。主要是这个输入方式，成功提高了这题的格调！！！废话不多说，解释一下题意：：n个点嘛，然后同时n个边嘛。然后求a到b的最小改变方向的次数嘛。！！！然后给了奇奇怪怪的321223231212n是3，2是a1是b这个说过了。第一行从第1个头点出发2：接下来有两个尾点。2：第一个尾点2（直接到达）。3：第二个尾点3，要

JinGem·2020-08-24 17:47

zz POJ 并查集题目汇总

POJ并查集题目汇总:http://hi.baidu.com/czyuan_acm/blog/item/531c07afdc7d6fc57cd92ab1.html继续数据结构的复习，本次的专题是：并查集

weixin_33946605·2020-08-24 17:08

听说用 Lombok 可以早点下班？

在介绍之前，先通过是否使用Lombok的效果来看下对比，首先来看下没有Lombok之前，我们的一个简单的Java对象（POJO）是长什么样子的：哦，我的天啊，居然60行，好长啊！

武培轩·2020-08-24 16:48

POJ 2479 Maximum sum（两段连续和最大）

题意：给定n个数，选出连续的2段，使得2段之和的总和最大。思路：1.连续最大子段和已经是非常经典的问题了，可以用线性的算法来求出来。2.对于2段连续最大和，可否采取分治的策略？对于分界点i，前i个数的最大连续和，和后面的n-i个的最大连续和相加即使要求的结果了。后面的n-i个最大连续和要倒着推导过来。#include#include#include#includeconstintMAXN=5001

weixin_30270889·2020-08-24 16:08

惹某人de集训第4周学习摘录（习题+感悟）

InputOutputSampleInputSampleOutputAC代码求逆序对题目描述InputOutputSampleInputSampleOutput理解AC代码Huffman树EntropyPOJ

桃桃七泡惹·2020-08-24 16:23

poj 3349 数组的hash（最常用、最普通的哈希表建立）

http://poj.org/problem?

life4711·2020-08-24 16:05

POJ并查集的题目汇总

POJ1611Thesuspects题目描述：有很多组学生，在同一个组的学生经常会接触，也会有新的同学的加入。

廖振钦·2020-08-24 16:59

POJ3384-Feng Shui

FengShuiTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:4230Accepted:1294SpecialJudgeDescriptionFengshuiistheancientChinesepracticeofplacementandarrangementofspacetoachieveharmonywiththeenvironment

ECJTU_ACM_余伟伟·2020-08-24 16:28

ICPC程序设计题解书籍系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

第3章数组和字符串（例题）POJ1488UVA272UVALive5381TEXQuotes【输入输出+水题】-海岛Blog-CSDN博客POJ2538ZOJ1884UVA10082WERTYU【输入输出

海岛Blog·2020-08-24 16:40

POJ1681 Painter‘s Problem【暴力】

Painter’sProblemTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:8282Accepted:3874DescriptionThereisasquarewallwhichismadeofn*nsmallsquarebricks.Somebricksarewhitewhilesomebricksareyellow.Bobisapain