在ThinkPHP中有许多使用简便的单字母函数(即快捷方法),可以很方便开发者快速的调用,但是字母函数却不方便记忆,本文将所有的字母函数总结一下,以方便以后查找。 1.U() URL组装 支持不同URL模式U($url=’’,$vars=’’,$suffix=true,$domain=false) ...
分类:
Web程序 时间:
2017-06-12 18:52:00
阅读次数:
221
传送门 给定一个字符串 L,已知这个字符串是由某个字符串 S 重复 R 次而得到的,求 R 的最大值。 1.后缀数组 做法比较简单,穷举字符串 S 的长度 k,然后判断是否满足。判断的时候, 先看字符串 L 的长度能否被 k 整除,再看 suffix(1)和 suffix(k+1)的最长公共 前缀是 ...
分类:
其他好文 时间:
2017-06-12 10:45:09
阅读次数:
371
Tyvj传送门 luogu传送门 经典题 统计一个字符串中不同子串的个数 一个字符串中的所有子串就是所有后缀的前缀 先求出后缀数组,求出后缀数组中相邻两后缀的 lcp 那么按照后缀数组中的顺序遍历求解 每一个后缀 suffix(sa[i]) 对于答案的贡献为 len - sa[i] - height ...
分类:
编程语言 时间:
2017-06-12 10:38:39
阅读次数:
252
agent noun https://en.wikipedia.org/wiki/Agent_noun An agentive suffix is commonly used to form an agent noun from a verb. Examples: buffer 1894, from ...
分类:
其他好文 时间:
2017-06-09 00:48:18
阅读次数:
146
其实,makefile有点复杂。 文档看了又看,还是要经常翻,做个记录备忘 :) 1. 隐含命令 implicit rules 与 implicit rule 相对应的有 pattern rules 和 suffix rules Canceling Implicit Rules 定义一个空的 rec ...
分类:
其他好文 时间:
2017-06-06 16:31:06
阅读次数:
224
*在学习后缀自己主动机之前须要熟练掌握WA自己主动机、RE自己主动机与TLE自己主动机* 什么是后缀自己主动机 后缀自己主动机 Suffix Automaton (SAM) 是一个用 O(n) 的复杂度构造。可以接受一个字符串全部后缀的自己主动机。 它最早在陈立杰的 2012 年 noi 冬令营讲稿 ...
分类:
其他好文 时间:
2017-05-29 19:59:27
阅读次数:
179
B. Suffix Structures Bizon the Champion isn't just a bison. He also is a favorite of the "Bizons" team. At a competition the "Bizons" got the followin ...
分类:
其他好文 时间:
2017-05-29 19:13:40
阅读次数:
250
在上传代码中添加一下代码 suffix=suffix.substring(1); fast.FastDFSFile file = new fast.FastDFSFile(mFile.getBytes(), suffix); NameValuePair[] meta_list = new NameV ...
分类:
Web程序 时间:
2017-05-06 13:14:38
阅读次数:
487
倍增算法,时间复杂度O(nlogn) sa从小到大保存相对大小的下标 理解LSD,x数组,sa数组 char s[maxn]; int sa[maxn],t[maxn],t2[maxn],c[maxn],n; void build_sa(int m) { //LSD基数排序 int *x=t,*y= ...
分类:
编程语言 时间:
2017-05-04 16:18:57
阅读次数:
199
print():打印DStream中的前10行数据 saveAsTextFiles(prefix, [suffix]):保存成文本文件到prefix指定的目录下,后缀为suffix saveAsObjectFiles(prefix, [suffix]) :保存DStream数据为 SequenceF ...
分类:
其他好文 时间:
2017-04-28 20:26:17
阅读次数:
121