HLT：HIGH LEVEL TEST，通常指SDV/SIT/SVT等测试活动SDV : system design verification 系统设计验证 SIT : system integration test 系统集成测试SVT : system verification test 系统验证 ...
分类：
其他好文 时间：
2019-08-20 12:17:44
阅读次数：
65
题意:给串s,每次询问k个数a,l个数b,问a和b作为后缀的lcp的综合 题解:和bzoj3879类似,反向sam日神仙...lcp就是fail树上的lca.把点抠出来建虚树,然后在上面dp即可.(感觉之前写的svt什么玩意) ...
分类：
其他好文 时间：
2019-04-18 21:45:23
阅读次数：
158
"题目" 首先$SAM$上两个节点的$lca$表示的子串就是这两个节点表示的前缀的最长公共后缀 而我们想求后缀的$lcp$只需要把$SAM$反过来建就好了 而这道题一次要求很多后缀的$lcp$显然可以考虑一个树形$dp$，就是考虑每个节点作为$lca$的贡献 这个非常简单，一边$dfs$一边求子树和 ...
分类：
其他好文 时间：
2019-01-22 13:16:19
阅读次数：
171
将脚手架(create-react-app)创建的todolist项目精简为hello world示例 即，删除自动生成的样式文件、logo.svt、App.test.js、serviceWorker.js等文件，并精简App.js和index.js里的代码，结果如下： npm run start ...
分类：
Web程序 时间：
2019-01-17 19:59:51
阅读次数：
199
题意:给一个字符串,多组查询,一些后缀两两的lcp长度和,查询个数和不超过1e6 题解:svt就是后缀虚树,suffix virtual tree,考虑后缀树lca求lcp长度,但是查询次数可能很多,不能每次遍历,所以要建出虚数后在虚树上dp,对于一个节点考虑算贡献,对于所有子树,两两算个数乘积乘上 ...
分类：
其他好文 时间：
2018-11-02 17:59:09
阅读次数：
143
https://www.lydsy.com/JudgeOnline/problem.php?id=3879 把所有的后缀取出，按rank排序 求出相邻两个后缀的lcp 每个后缀对答案的贡献就是 与在它之前的后缀的lcp之和 维护一个单调递增的栈，记录栈中元素的lcp之和 即可 ...
分类：
编程语言 时间：
2018-05-01 23:49:07
阅读次数：
247
V模型体现了设计分层和测试分层的概念，本文以作者自身的理解谈谈测试执行分层，不过从实际项目运作情况来看，真正做到测试执行分层的并不多，这里原因有很多种，暂且不论。 1. UT 单元测试(Unit Test)的对象是LLD中所划分定义的程序单元或模块，它也是单元测试用例设计中可测试的最大单元。该测试对 ...
分类：
其他好文 时间：
2017-07-31 23:00:31
阅读次数：
256
后缀数组裸题，每次的查询单调栈扫一遍就完了。为什么要写虚后缀树= =后缀数组不是自带虚树的结构么= = ...
分类：
其他好文 时间：
2016-12-29 19:27:46
阅读次数：
206
http://www.lydsy.com/JudgeOnline/problem.php?id=3879 SvT的中文是后缀虚树？ 反正本蒟蒻不懂，还是$O(nlogn)$的后缀数组和单调栈维护来做，fye学姐讲了这种学法(当时并没有听懂QwQ)，xiaoyimi教会了我这种做法→xiaoyimi的 ...
分类：
其他好文 时间：
2016-08-15 22:14:13
阅读次数：
285
Augmented Lagrange Multiplier 求解低秩矩阵恢复（Robust PCA）问题，比 APG 快5倍以上，在矩阵填充问题中，比SVT,APG快很多。...
分类：
其他好文 时间：
2016-07-04 06:35:53
阅读次数：
366
