Grary

2017年5月23日

摘要：如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。输入输出格式输入格式：第一行为一个字符串，即为s1（仅包含大写字母）第二阅读全文

posted @ 2017-05-23 21:00 Grary 阅读(1325) 评论(0) 推荐(0) 编辑

BZOJ 1046: [HAOI2007]上升序列

该文被密码保护。阅读全文

posted @ 2017-05-23 20:34 Grary 阅读(2) 评论(0) 推荐(0) 编辑

洛谷 P3370 【模板】字符串哈希

摘要：同学问这道题的做法，然后随便就…… 感觉hash函数并不需要很复杂…… 阅读全文

posted @ 2017-05-23 16:57 Grary 阅读(133) 评论(0) 推荐(0) 编辑

BZOJ 1293: [SCOI2009]生日礼物

该文被密码保护。阅读全文

posted @ 2017-05-23 15:50 Grary 阅读(3) 评论(0) 推荐(0) 编辑

2017年5月22日

扩展欧几里得

该文被密码保护。阅读全文

posted @ 2017-05-22 19:01 Grary 阅读(2) 评论(0) 推荐(0) 编辑

LCA

该文被密码保护。阅读全文

posted @ 2017-05-22 15:21 Grary 阅读(1) 评论(0) 推荐(0) 编辑

2017年5月19日

BZOJ 1083 繁忙的都市

摘要： 1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交阅读全文

posted @ 2017-05-19 21:40 Grary 阅读(154) 评论(0) 推荐(0) 编辑

BZOJ 3670: [Noi2014]动物园

该文被密码保护。阅读全文

posted @ 2017-05-19 21:34 Grary 阅读(2) 评论(0) 推荐(0) 编辑

BZOJ 1029: [JSOI2007]建筑抢修

该文被密码保护。阅读全文

posted @ 2017-05-19 17:17 Grary 阅读(3) 评论(0) 推荐(0) 编辑

BZOJ 1088 [SCOI2005] 扫雷Mine

该文被密码保护。阅读全文

posted @ 2017-05-19 15:49 Grary 阅读(2) 评论(0) 推荐(0) 编辑

为什么要过别人为我安排的生活, 我想逃离.

公告