KMP算法中，求了一个前缀函数： 为前 个字符组成的子串中、真前缀、真后缀相等的最大长度。例如对于abcabcd a,，没有真前后缀。 ab, abc, abca, abcab, abcabc, abcabcd, 那么对于给出的字符串求 数组后，前后缀相等的最大长度即为 。并且只要途中出现过 ，就说 ...
分类：
编程语言 时间：
2020-07-14 13:10:25
阅读次数：
52
LINK：骑士 本来是不打算写的 发现这道题在tarjan的时候有一个坑点 所以写出来记录一下。 可以发现图可能是不连通的 且一个连通块中是一个奇环树。 做法：类似tarjan找割点 然后把环给拉出来 枚举环首是否选择 分类讨论即可。 一个坑点是 找环的时候 因为不是建立圆方树所以栈中存有上个连通块 ...
分类：
其他好文 时间：
2020-07-12 20:35:39
阅读次数：
61
滚动数组中本次0/1用完后,对后面结果无贡献了，一定要记得清零，否则会不断累积（一共就两个数0/1，循环多了肯定都快填满了） 那道题是这样的：（步步为零） 步步为零(dp ??) 你是否听说过这个游戏？游戏者在一张特殊的表格中按照规则跳动，使得跳到的数字经过加号和减号的连接，尽可能的逼近零。表格通常 ...
分类：
编程语言 时间：
2020-07-06 19:39:32
阅读次数：
56
js 上传文件，通过django存储到数据库，保存类型为blob类型 """ 整体思路： 前端通过input框上传文件，然后通过reader读取文件，jq发送post请求到后台 ，后台通过orm存储到数据库blob文件 """ ''' 思考的几个坑点： 代码写完后，测试出现前端上传和数据库上传的文件 ...
分类：
数据库 时间：
2020-07-03 01:05:26
阅读次数：
73
P6625 [省选联考 2020 B 卷] 卡牌游戏 这道题是道送分题，没有什么坑点，反正在我们jx弱省都没有人会错。 大概意思就是，给你个数列$a[i]$，每次将前面任意的$k$项（\(k\geq2\)）合并成一项，加上这些项的和，问你怎么选最大。 一看到这道题，发现最大的痛点就是这个合并。但是我 ...
分类：
其他好文 时间：
2020-06-25 21:34:00
阅读次数：
61
LINK：迷宫探险 题目中要求在最优的策略下的最大概率 而并非期望概率。 一个坑点 题目中虽然没有明说 但是 探险者是知道地图的模样和每个陷阱的概率的。 所以才有最优策略一说。 最优策略尽管不知道可以随便走取max即可。 容易想到 对于当前状态 有 x,y,hp,s 来描述 。倒着设状态 那就是当前 ...
分类：
其他好文 时间：
2020-06-09 14:55:39
阅读次数：
65
1.canvas绘制文本坑点 绘制的文本不管多长，永远只有一行，不会断行。 2.解决思路 根据每行文本字数来断行,超出的就向下排列。 由于 canvas绘制文本的语法如下： context.fillText(text,x,y,maxWidth); 所以需要知道文本的起始坐标（x,y） 3.具体分析 ...
分类：
微信 时间：
2020-06-05 13:04:05
阅读次数：
133
#博主的 BiBi 时间 简直不敢相信自己去年 $9$ 月学过主席树。。。真的一点印象都没了（真的太菜了）。 另外，这题有个坑点：\(testcase\) 是数据编号，不是数据组数！ #Solution 主席树一般是处理区间第几大/小的问题。然而这次的场景转移到了树上。 我们可以让 \(rt[u]\ ...
分类：
其他好文 时间：
2020-05-31 13:13:42
阅读次数：
52
"题目链接" 题目大意 给一个(或多个)无向图，问是否有办法去掉一条边，使得至少有两个以上的无向图，如果可以问最少花费。 解题思路 很明显就是找权值最小的桥，但是如果本来就有多个无向图的话，那就没有必要炸桥了。另外还有一个坑点是，如果得到的桥的最小w为0,那么最至少得派一个人去炸(没人怎么炸桥。。。 ...
分类：
其他好文 时间：
2020-05-17 13:38:35
阅读次数：
48
