2019年7月15日
【BZOJ1396】—识别子串（后缀自动机+线段树）
摘要： 传送门显然只出现一次的节点就是SamSamS... 阅读全文
posted @ 2019-07-15 18:01 Stargazer_cykoi 阅读(107) 评论(0) 推荐(0)
【BZOJ1396】—识别子串（后缀自动机+线段树）
摘要： 传送门显然只出现一次的节点就是SamSamS... 阅读全文
posted @ 2019-07-15 18:01 Stargazer_cykoi 阅读(106) 评论(0) 推荐(0)
【BZOJ4462】【JSOI2013】—编程作业（KMP）
摘要： 传送门考虑小写字母置换不好匹配，但是同一种字... 阅读全文
posted @ 2019-07-15 17:52 Stargazer_cykoi 阅读(129) 评论(0) 推荐(0)
【BZOJ4462】【JSOI2013】—编程作业（KMP）
摘要： 传送门考虑小写字母置换不好匹配，但是同一种字... 阅读全文
posted @ 2019-07-15 17:52 Stargazer_cykoi 阅读(114) 评论(0) 推荐(0)
【BZOJ2803】【POI2012】—Prefixuffix（哈希）
摘要： 传送门考虑循环同构一定可以表示成s1+s2,... 阅读全文
posted @ 2019-07-15 17:49 Stargazer_cykoi 阅读(97) 评论(0) 推荐(0)
【BZOJ2803】【POI2012】—Prefixuffix（哈希）
摘要： 传送门考虑循环同构一定可以表示成s1+s2,... 阅读全文
posted @ 2019-07-15 17:49 Stargazer_cykoi 阅读(106) 评论(0) 推荐(0)
【BZOJ2085】【POI2010】—Hamsters（哈希+矩阵快速幂）
摘要： 传送门DescriptionTz养了一群仓鼠... 阅读全文
posted @ 2019-07-15 17:44 Stargazer_cykoi 阅读(123) 评论(0) 推荐(0)
【BZOJ2085】【POI2010】—Hamsters（哈希+矩阵快速幂）
摘要： 传送门DescriptionTz养了一群仓鼠... 阅读全文
posted @ 2019-07-15 17:44 Stargazer_cykoi 阅读(162) 评论(0) 推荐(0)
【BZOJ4453】—cys就是要拿英魂（后缀数组+ST表+单调栈）
摘要： 传送门题意：多次询问一个串的一段区间内的字典... 阅读全文
posted @ 2019-07-15 17:39 Stargazer_cykoi 阅读(128) 评论(0) 推荐(0)
【BZOJ4453】—cys就是要拿英魂（后缀数组+ST表+单调栈）
摘要： 传送门题意：多次询问一个串的一段区间内的字典... 阅读全文
posted @ 2019-07-15 17:39 Stargazer_cykoi 阅读(119) 评论(0) 推荐(0)