1.U() URL组装 支持不同URL模式 @param string $url URL表达式，格式：'[模块/控制器/操作#锚点@域名]?参数1=值1&参数2=值2...' @param string|array $vars 传入的参数，支持数组和字符串 @param string $suffix ...
分类：
Web程序 时间：
2018-04-03 14:21:26
阅读次数：
192
"题目链接" $Description$ 给定SA数组，求满足SA[]的一个原字符串(每个字符为小写字母)，无解输出 1. $Solution$ 假设我们现在有suf(SA[j])，要构造suf(SA[i]) (要满足i j) 考虑后缀的比较方式，先比较第一位，再比较suf(SA[i]+1)与suf ...
分类：
编程语言 时间：
2018-03-15 19:18:17
阅读次数：
158
题意：给一个数字串，求不可重叠的相似子串，两个子串$a,b$相似的定义是$a_i-b_i$都相等 昨晚二爷讲课，去膜拜一发，学了一下不知道学了多少次也没懂的后缀数组 后缀数组能将字符串$S$的所有后缀$S_{i\cdots n}=\text{Suffix}(i)$排序，$sa_i$表示排第$i$名的 ...
分类：
其他好文 时间：
2018-03-03 19:27:33
阅读次数：
192
1.配置application.properties文件 打开application.properties追加 spring.mvc.view.prefix=/WEB-ROOT/ spring.mvc.view.suffix=.jsp 2. 在pom.xml中添加访问jsp页面的jar包 <!-- ...
分类：
编程语言 时间：
2018-02-25 19:07:06
阅读次数：
186
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4199 题意： 给你一个长度为n的字符串s，和一个长为n的数组v。 对于每个整数r∈[0,n-1]： （1）问你有多少对后缀(suffix(i), suffix(j))，满足LCP(suffi ...
分类：
编程语言 时间：
2018-02-13 20:32:19
阅读次数：
200
转载于：http://blog.csdn.net/qq_35649707/article/details/66473069 原论文（俄文）地址：suffix_automata 后缀自动机 后缀自动机（单词的有向无环图）——是一种强有力的数据结构，让你能够解决许多字符串问题。 例如，使用后缀自动机可以 ...
分类：
其他好文 时间：
2018-02-12 18:50:23
阅读次数：
164
又看了一波后缀数组的论文，放弃要完全搞明白排序的那部分的想法了，黑盒就黑盒好了。 注意的地方是数组最后要加一个0，理解sa, height, rank这几个数组的意义与用处。 sa[i]：排名i的后缀的起始位置 height[i]：suffix(sa[i - 1)和suffix(sa[i])的lcp ...
分类：
其他好文 时间：
2018-02-08 00:39:58
阅读次数：
186
概述 后缀自动机是一类确定性有限自动机，其可以以O(n)的时空复杂度在长度为n的模式串P上进行编译，得到的则是Suffix Automaton，即后缀自动机。后缀自动机可以在O(m)的时间复杂度内判别长度为m的串是否是P的子串，是否是P的后缀。 理论部分 后缀自动机实际上是一副有向图，我们从起点st ...
分类：
其他好文 时间：
2018-01-27 20:19:37
阅读次数：
160
Given many words, words[i] has weight i. Design a class WordFilter that supports one function, WordFilter.f(String prefix, String suffix). It will ret ...
分类：
其他好文 时间：
2018-01-23 00:51:03
阅读次数：
197
4516: [Sdoi2016]生成魔咒 题意：每次向字符串后添加一个字符，并回答此时子串的数目。 题解：咱把字符串倒过来就变成了每次向头插入一个字符，也就是每次增加一个后缀，然后构建出后缀数组。对新字符串（倒过来的原字符串）咱顺序处理。考虑当前的后缀$suffix(i)$对答案的贡献就是$|suf ...
分类：
其他好文 时间：
2018-01-16 14:07:18
阅读次数：
161
