• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
ACM s1124yy
守りたいものが 強くさせること
博客园    首页    新随笔    联系   管理     

随笔分类 -  模板~kuangbin模版

KMP模板(bin)

摘要:KMP模板 主要是kuangbin的模板,之后加了一点我的习惯和理解. kmpN() 作用:构造next数组 参数:模式串,模式串长度 kmpC() 作用:返回模式串在主串中出现的次数(可重复) 参数:模式串,模式串长度,主串,主串长度 &代码: 阅读全文
posted @ 2017-01-12 08:51 s1124yy 阅读(262) 评论(0) 推荐(0)
kuangbin RMQ

摘要:这是kuangbin的RMQ,一维的,代码很简洁,附上: 这是一个很好的测RMQ的题:http://poj.org/problem?id=3264 附上代码,initRMQ2和RMQ2是初始化最小,和查询最小的函数。 阅读全文
posted @ 2016-07-20 14:26 s1124yy 阅读(241) 评论(0) 推荐(0)
KMP算法 kuangbin

摘要:http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.html 阅读全文
posted @ 2016-07-18 21:55 s1124yy 阅读(175) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-07-18 21:27 s1124yy 阅读(505) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-07-18 20:44 s1124yy 阅读(196) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-07-18 17:25 s1124yy 阅读(203) 评论(0) 推荐(0)
int long long范围

摘要:unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值 阅读全文
posted @ 2016-06-12 00:46 s1124yy 阅读(316) 评论(0) 推荐(0)

博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3