如果是要求左端点最大，直接求出SA，找前缀名次最小值就可以了。虽然现在要左端点最小，但我们已经知道了这个字典序最小的串是什么，找到名次数组上的合法区间求最小值即可。我也不知道为什么我会弃掉这个题，可能太久没写字符串了。 ...
分类：
编程语言 时间：
2018-12-17 02:09:47
阅读次数：
223
JDK配置正常的话 看看这里是否是你的JDK的应该的名字 ...
分类：
其他好文 时间：
2018-12-16 23:39:14
阅读次数：
339
题目描述： 给定一个字符串，求不相同的子串的个数。 思路： 每个子串都可以用有且仅有的一个后缀的前缀表示，于是我们可以用（n-sa[i]+1）表示所有字串个数，再用减去height[i],表示减去相同的字串。 以下代码： 代码没有编辑多组数据，oj评测为多组数据 ...
分类：
其他好文 时间：
2018-12-16 23:31:18
阅读次数：
158
Task1：团队TSP |团队任务|预估时间|实际时间|完成日期| | :| :| :| :| |上传、输出界面制作及美化|150|180|12.5| |纠错、完善、改正|180|200|12.10| |解决图片上传识别问题|180|200|12.12| |总体测试|100|120|12.15| T ...
分类：
其他好文 时间：
2018-12-16 23:23:40
阅读次数：
179
后缀数组模板： il void getsa(){ int m=128;//初始m等于字符种类数 for(int i=1;i<=n;i++)c[x[i]=s[i-1]]++; for(int i=2;i<=m;i++)c[i]+=c[i-1]; for(int i=n;i;i--)sa[c[x[i]] ...
分类：
编程语言 时间：
2018-12-16 23:20:24
阅读次数：
256
Beta阶段冲刺五 Task1：团队TSP | 团队任务 | 预估时间 | 实际时间 | 完成日期 | | | : : | : : | : : | | 新增其他学院的爬虫 | 180 | 130 | 11.30 | | 新增其他学院的数据库字段修改 | 180 | 160 | 12.1 | | 新增 ...
分类：
其他好文 时间：
2018-12-16 23:15:27
阅读次数：
110
本文转自知乎 作者：邹昕 ————————————————————————————————————————————————————— 整理一些数据分析入门的学习资料，顺便送几本书，有兴趣的请看文章最后。 【0】入门互联网数据分析 不同行业不同公司要求会很不一样，比如说银行做数据分析、建模会要求 SA ...
分类：
其他好文 时间：
2018-12-16 21:31:51
阅读次数：
160
[蒟蒻实验室]Ep.1背包退火！ · FBI Warning · 新算法：背包退火！ · 本文所包含的思路来自于NCC79601巨佬的启迪Orz ·算法剖析 简单来讲，背包退火就是用模拟退火的思路解决某些类型的背包问题，继承了模拟退火的玄学复杂度，也继承了它的不稳定性，所以能够有效地解决大背包问题的 ...
分类：
其他好文 时间：
2018-12-16 11:49:34
阅读次数：
197
P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Gold 题意 给一个字符串，每次可以从两边中的一边取一个字符，要求取出的字符串字典序最小 可以Hash+二分 也可以SA 首先贪心选字典序小的 然后遇到相等的了比Rank数组，把原串倍长一下就可以比了。 Code: c ...
分类：
其他好文 时间：
2018-12-15 19:56:08
阅读次数：
140
题外话： 网上的有些博客说的好含糊啊！死磕了一天，单调栈优化都没弄懂，所以我决定用易懂的语言来讲一下后缀数组。 后缀数组： 后缀数组是处理字符串问题的一把利器，它可以实现在线多模板匹配等问题，虽然代码较短，但是很难理解！ 变量声明： $1、s[N]$：输入的字符串，下标从$1$开始 $2、sa[N] ...
分类：
编程语言 时间：
2018-12-15 13:34:24
阅读次数：
211
