menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[离线+后缀数组+STL乱搞]LOJ6041(雅礼集训 2017 Day7)【事情的相似度】题解
题目概述有长度为 $n$ 的 $01$ 串 $s$ 和 $m$ 个询问,每次询问 $[L,R]$ 表示 $s$ 的 $[L,R]$ 这些前缀之间的最大公共后缀。解题报告SAM+LCT什么的好大啊...
[后缀数组+线段树]LOJ2064(HAOI2016)【找相同字符】题解
题目概述给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。解题报告先套路一波:把两个串接在一起(加个分隔符),求后缀数组...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[二分+后缀数组]BZOJ4310【跳蚤】题解
题目概述有一个串 $S$ ,现在要把 $S$ 分成不超过 $k$ 段,从每一个子串选出最大的子串,再从这些最大的子串中选出最大的串"JZ串",求最小的"JZ串"(题面有误,应该是最小的而不是最大...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up