随笔分类 - 模板~kuangbin模版
KMP模板(bin)
摘要:KMP模板 主要是kuangbin的模板,之后加了一点我的习惯和理解. kmpN() 作用:构造next数组 参数:模式串,模式串长度 kmpC() 作用:返回模式串在主串中出现的次数(可重复) 参数:模式串,模式串长度,主串,主串长度 &代码:
阅读全文
kuangbin RMQ
摘要:这是kuangbin的RMQ,一维的,代码很简洁,附上: 这是一个很好的测RMQ的题:http://poj.org/problem?id=3264 附上代码,initRMQ2和RMQ2是初始化最小,和查询最小的函数。
阅读全文
SPOJ 694. Distinct Substrings (后缀数组不相同的子串的个数)转
摘要:694. Distinct Substrings Problem code: DISUBSTR Given a string, we need to find the total number of its distinct substrings. Input T- number of test c
阅读全文
POJ 3261 Milk Patterns (求可重叠的k次最长重复子串)+后缀数组模板
摘要:Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7586 Accepted: 3448 Case Time Limit: 2000MS Description Farmer John has notic
阅读全文
POJ 1743 Musical Theme (后缀数组,求最长不重叠重复子串)(转)
摘要:永恒的大牛,kuangbin,膜拜一下,Orz 链接:http://www.cnblogs.com/kuangbin/archive/2013/04/23/3039313.html Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total
阅读全文
int long long范围
摘要:unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值
阅读全文
浙公网安备 33010602011771号