POJ1743 Musical Theme 要找长度$\ge 5$且出现次数$\ge 2$并且第一次出现和最后一次出现不重叠的最长子串。 题目条件中，如果对于两个串，在一个串的每个数上都加上相同的数之后可以得到另一个串，那么这个两个串可以被是相同的。 首先我们先得到差分数组，然后要求的就是差分数组中 ...
分类：
其他好文 时间：
2020-04-14 20:32:58
阅读次数：
72
题目 An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it i ...
分类：
其他好文 时间：
2020-04-14 15:20:24
阅读次数：
89
题意： 给出一棵n个点的树，带权值，问两点之间简单路径长度 $\leq k$ 的点对的个数。 分析： 点分治。 代码【模板】： ...
分类：
其他好文 时间：
2020-04-14 12:38:35
阅读次数：
65
1 需求 现在有一个菜单表，菜单里同时保存有一级菜单和二级菜单，一级菜单的父菜单id字段是null，二级菜单的父菜单id字段保存了它的父菜单的id。在Java中，一个菜单对象里有一个List类型的属性保存它的子菜单。现在需要将数据库中的数据转为Java中菜单兑现的结构。 2 方法 本文采用Mybat ...
分类：
数据库 时间：
2020-04-14 10:40:12
阅读次数：
88
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类：
其他好文 时间：
2020-04-13 12:16:36
阅读次数：
87
个人信息 名字简写：wzl 性别：男♂ 年龄：14 教育：八年级（五四制） 坐标：SD 爱好：编程、看书、逛b站 游戏：学习第一，不打游戏（但是喜欢MC、PVZ、猫鼠、UT、三角符文） 关键词：蒟蒻、文化课败犬、初中生 账号信息 luogu： "ahawzlc" codeforces: "ahawz ...
分类：
其他好文 时间：
2020-04-12 23:04:29
阅读次数：
130
传送门：SPOJ - PHRASES（后缀数组+二分） 题意：给你n个字符串，找出一个最长的子串，他必须在每次字符串中都出现至少两次。 题解：被自己蠢哭...记录一下自己憨憨的操作，还一度质疑评测鸡（哭... 首先是多个字符串的常规操作（目前写的题少，见到的都是这样）连成一个字符串，中间用不同的且没 ...
分类：
其他好文 时间：
2020-04-12 20:28:23
阅读次数：
70
题目链接：http://poj.org/problem?id=3614 题意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 给出了L种防晒霜及每种每种防晒霜的防晒指数，每个奶牛只能抹一瓶防晒霜，最后问能够 ...
分类：
其他好文 时间：
2020-04-12 20:24:54
阅读次数：
69
前言 介绍Rabbimq Rabbitmq消息队列是干嘛的？ 简单的说，消息队列，引申一下就是传递消息用的队列，也可以称为传递消息的通信方法。用争抢订单的快车举个例子，假如，A用户发送了一个用车的消息，那么消息队列要做的就是把A用户用车的这个消息广而告之，发送到一个公用队列当中，司机只管取到消息，而 ...
分类：
其他好文 时间：
2020-04-12 17:01:04
阅读次数：
73
