2018年5月13日
BZOJ3230 相似子串 字符串 SA ST表
摘要： 原文链接http://www.cnblogs.com/zhouzhendong/p/9033092.html 题目传送门 - BZOJ3230 题意 给定字符串$s$。长度为$n$。 现在有$Q$组询问，每组询问内容如下： 两个正整数$i,j$。 设$s_i,s_j$分别表示$s$的所有本质不同的子 阅读全文
posted @ 2018-05-13 19:54 zzd233 阅读(309) 评论(0) 推荐(0)
BZOJ5291/洛谷P4458/LOJ#2512 [Bjoi2018]链上二次求和 线段树
摘要： 原文链接http://www.cnblogs.com/zhouzhendong/p/9031130.html 题目传送门 - LOJ#2512 题目传送门 - 洛谷P4458 题目传送门 - BZOJ5291 推荐LOJ和洛谷，题面质量好，而且不卡常数。 BZOJ题面烂，而且要卡那么一点点常数。 题 阅读全文
posted @ 2018-05-13 09:30 zzd233 阅读(591) 评论(1) 推荐(0)