07 2020 档案

HihoCoder 后缀自动机入门1-6题解
摘要：比起后缀数组，我觉得后缀自动机比较好理解也。。。 #1441 : 后缀自动机一·基本概念 endpos集合相同的子串才是一个同一个状态。暴力模拟即可。 #include<bits/stdc++.h> #include<tr1/unordered_map> using namespace std; t 阅读全文
posted @ 2020-07-19 21:11 新之守护者 阅读(228) 评论(0) 推荐(0)
HihoCoder 后缀数组入门1-4 题解
摘要：#1403 : 后缀数组一·重复旋律 后缀数组做法： 后缀数组中Height[i]代表着后缀i跟后缀i-1的LCP(最长公共前缀)，也就是出现次数至少为2次的最长子串。 而要求出现次数最少为K次的最长子串，即求Height[i]数组中所有长度为K-1的区间中的最小值的最大值。 用后缀数组处理出Hei 阅读全文
posted @ 2020-07-19 03:10 新之守护者 阅读(188) 评论(0) 推荐(0)
后缀数组/后缀自动机 入门转载&板子
摘要：在HihoCoder题库中搜索后缀，就有关于后缀数组以及后缀自动机的入门题目以及讲解。 后缀数组 五分钟搞懂后缀数组！后缀数组解析以及应用(附详解代码) 后缀数组 最详细讲解 int sa[N],ra[N],height[N]; int A[N],B[N],cntA[N],cntB[N],tsa[N 阅读全文
posted @ 2020-07-17 16:37 新之守护者 阅读(315) 评论(0) 推荐(1)
2020牛客暑期多校训练营（第一场）B-Suffix Array 后缀数组结论
摘要：题目传送门：B-Suffix Array 题意：一个字符串S的B数组定义为，如果存在Sj==Si，j<i,则B[i]=i-j,否则B[i]=0。给定字符串S,给出它所有后缀按它们的B数组排序后的顺序。 我不会。种下一片草地艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹 阅读全文
posted @ 2020-07-17 16:11 新之守护者 阅读(240) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第一场）F Infinite String Comparision两个字符串循环节结论
摘要：虽然把最长的扩大两倍，然后那短的依次去比较就能过，但还是记录一下结论。 By the Periodicity Lemma, if there is no mismatches in the first a + b - gcd(a, b) characters, the two string are 阅读全文
posted @ 2020-07-12 22:17 新之守护者 阅读(224) 评论(0) 推荐(0)
最小费用最大流板子
摘要：整理一下自己的板子。详细的思路过程，也不太记得了，有空的话再回过头记录把。 //spfa法 #include<cstdio> #include<queue> #include<algorithm> #include<cstring> using namespace std; const int N= 阅读全文
posted @ 2020-07-12 21:59 新之守护者 阅读(159) 评论(0) 推荐(0)
HDU3551 &2020牛客暑期多校训练营（第一场）1 or 2
摘要：题目链接HDU3551 啊，没想到有一天会再次遇到带花树的题。之前写过带花树的博客，但不看板子真敲不出来。 具体的带花树板子就不重复了，这里只研究建图思路。思路来源hdu 3551（一般图的匹配） 题目大意是：给你一个图，问能不能删去一些边，使得所有i点的度数都等于d[i]。 如果d[i]都等于1的 阅读全文
posted @ 2020-07-12 21:24 新之守护者 阅读(372) 评论(0) 推荐(1)
HDU - 5788 主席树+树状数组
摘要：老早之前写的题了，最近弄项目的空余，顺便补补题。 HDU - 5788 题意：所有人的关系是一棵树，1是老板，也就是根节点，然后每个人都有个权值ai，每个人所领的万恶的资本主义的工资就是他所在子树的所有人能力值的中位数。你可以更改其中一个人的能力值为1e5,问所有人工资的和最大是多少？ 思路：当我们 阅读全文
posted @ 2020-07-09 00:36 新之守护者 阅读(143) 评论(0) 推荐(0)
HDU - 5919主席树区间不同数+区间第K大
摘要：HDU - 5919 题意：n个数，m个询问，每次询问区间[l,r]，设[l,r]内不同的数有k个，它们在该区间第一个次出现的位置是p1,p2...pk(p1<p2<pk),回答p(k+1)/2. 思路：主席树查区间不同的数的个数这个就不说了，前面的博客有提到过。问题就在于我们在知道k之后，找p(k 阅读全文
posted @ 2020-07-09 00:20 新之守护者 阅读(198) 评论(0) 推荐(0)
主席树入门（转载）
摘要：转载自【学习笔记】主席树 最详细的主席树(不修改,待修改) BZOJ 1901 主席树的思想，个人感觉在于线段树动态开点和前缀和。详细的过程，上面的两个博客感觉讲得挺好，就不重复，直接上两个入门题。 P3567 [POI2014]KUR-Couriers 区间第K大。 直接以权值线段树来建主席树，然 阅读全文
posted @ 2020-07-08 22:19 新之守护者 阅读(148) 评论(0) 推荐(0)
MyBatis全局配置文件
该文被密码保护。
posted @ 2020-07-03 17:22 新之守护者 阅读(0) 评论(0) 推荐(0)
Spring中的注解@RequestParam,@GetMapping,@PostMapping,@ResponseBody
摘要：转载自Spring 注解之@RequestParam和@GetMapping，@getMapping与@postMapping，@ResponseBody详解 摘要 @RequestParam用来处理Content-Type 为 application/x-www-form-urlencoded编码 阅读全文
posted @ 2020-07-03 14:58 新之守护者 阅读(6061) 评论(0) 推荐(1)
Http中的Get和Post
摘要：现在想起之前JavaWeb课没听课，可真是自掘坟墓，自讨苦吃，自寻死路，自作自受。不过我觉得听老计讲课我也听不懂 个人感觉serlet中doGet()和doPost便有关这方面的感念，但我学得不好 转载自HTTP 方法：GET 对比 POST 两种 HTTP 请求方法：GET 和 POST 在客户机 阅读全文
posted @ 2020-07-03 14:27 新之守护者 阅读(212) 评论(0) 推荐(0)
IDEA搭建Springboot+SpringMVC+Mybatis+Mysql
摘要：转载自学姐博客IDEA搭建Springboot+SpringMVC+Mybatis+Mysql（详细、易懂） 一、创建项目 1.点击创建新项目 2.选择Spring Initializr 3.填写好项目的相关信息 4.选择用到的依赖（也可以后期在pom.xml中添加） 5.选择项目存放位置和设置项目 阅读全文
posted @ 2020-07-02 22:24 新之守护者 阅读(1450) 评论(0) 推荐(1)
Maven核心概念2及第二个手动Maven工程
该文被密码保护。
posted @ 2020-07-02 21:53 新之守护者 阅读(0) 评论(0) 推荐(0)
关于Maven工程依赖包的一系列问题
摘要：本地仓库和镜像这些就不多说了。 创建Maven工程慢，转载自解决IntelliJ IDEA 创建Maven项目速度慢问题 DarchetypeCatalog 原因 IDEA根据maven archetype的本质，其实是执行mvn archetype:generate命令，该命令执行时，需要指定一个 阅读全文
posted @ 2020-07-02 21:29 新之守护者 阅读(595) 评论(0) 推荐(0)