Django 模型层(2) 多表操作 模型之间的关系 一 创建模型(主键(id)自动创建) 没有任何关系的一张表的创建 class Emp(models.Model): name=models.CharField(max_length=32) age=models.IntegerField() sa ...
分类：
其他好文 时间：
2019-01-07 21:04:55
阅读次数：
186
题目传送门 传送门 题目大意 给定一个字符串的sa数组，要求输出任意一个由小写字母组成的合法字符串，不存在输出-1. 题目传送门 传送门 题目大意 给定一个字符串的sa数组，要求输出任意一个由小写字母组成的合法字符串，不存在输出-1. 当字符集足够大的时候一定可以构造出来，这个时候考虑$s_{sa_ ...
分类：
其他好文 时间：
2019-01-07 17:25:32
阅读次数：
175
我们先求出该字符串的$SA$和$Ht$ 然后分类讨论 $T=0$时，每次去掉$Ht$往后扫就行 $T=1$时，我们考虑$lcp$对答案的影响 既然用到$lcp$，那就要用$ST$表维护 左端点固定时，随右端点的增大，区间$\min$单调不升 我们就可以用二分+限制右端点的方式统计某个后缀的前缀的贡献 ...
分类：
其他好文 时间：
2019-01-05 12:07:10
阅读次数：
173
~~1A真舒服。~~ 喜闻乐见的树链剖分+SA。 一个初步的想法就是用树链剖分，把两个字符串求出然后hash+二分lcp。。。不存在的。 我们用树链剖分拼出两个字符串（用树剖拼出的这两个字符串，一定是DFS序上一个一个区间拼在一起的，我们记录这些区间的左右端点。）因为考虑到这个字符串是有序的，我们需 ...
分类：
其他好文 时间：
2019-01-02 23:25:51
阅读次数：
336
根据路径映射不同的服务器，比如通过同一域名下二级路径规则做映射，解决一个域名下实现多服务器访问，来达到路径规则模式下反向代理功能server{listen80;server_namedict.google.com;location/TSP_4A/{root/opt/project/;#alias/opt/project/TSP_4A/;#后面的斜杠是一个关键，没有斜杠的话就会传递paymentSe
分类：
其他好文 时间：
2019-01-02 12:29:33
阅读次数：
400
被$mhr$的暴力干翻了 这道题做法还是非常好想的 先做一遍差分，在每个串的某尾插入一个特殊字符，再将所有的串拼接在一起 现在的问题就转化为找到一个最长的公共子串使得其出现了$n$次，但是在一个串内出现多次出现只算一次 先考虑一下没有第二个限制的做法 那就是最简单的$SA$+二分了，就是扫一遍$he ...
分类：
其他好文 时间：
2019-01-01 21:11:50
阅读次数：
129
码农题啊 上来先无脑一个$SA$的板子，求出$SA$和$het$数组 我们只需要从$sa[i]\in[a,b]$的所有$i$中找到一个$i$使得$sa[i]$和$rk[c]$之间的最小值最大就好了 但是还必须得满足$sa[i]+lcp 1 include include include define ...
分类：
其他好文 时间：
2019-01-01 21:10:02
阅读次数：
199
$SA+SAM$ 第一问显然是一个$SAM$的经典问题，我们排完序之后直接使用一直往下找$n+1 sa[i] het[i]$就好了，找到$K$减不动了输出就好了 第二问是$SAM$的经典问题，我们在$SAM$上求出子树和跑一遍$dfs$就好了，每层都贪心的减$K$，减不动就停下来好了 代码 ...
分类：
其他好文 时间：
2019-01-01 19:56:53
阅读次数：
189
这是一道$SA$的练手好题 建议做之前先去做一下 "2408" 之后你就肯定会做这道题了 首先上面那道题的答案就是 $$\sum_{i=1}^nn+1 sa[i] het[i]$$ 就是对于每一个后缀求出其能产生的子串，之后减掉和之前本质相同的子串 对于这个题，我们需要求出所有前缀的本质不同的子串个 ...
分类：
其他好文 时间：
2019-01-01 19:52:27
阅读次数：
140
解法一：后缀数组 听说后缀数组解第k小本质不同的子串是一个经典问题。 把后缀排好序后第i个串的本质不同的串的贡献就是$n sa[i]+1 LCP(i,i 1)$然后我们累加这个贡献，看到哪一个串的时候，这个贡献的和大于等于k，然后答案就在这个串里了，然后枚举就行了。 那么第k小子串该怎么办？ 我们考 ...
分类：
编程语言 时间：
2018-12-31 23:43:17
阅读次数：
257
