menu ZigZagK的博客

正在努力加载中QAQ

[后缀数组+线段树]LOJ2064(HAOI2016)【找相同字符】题解
题目概述给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。解题报告先套路一波:把两个串接在一起(加个分隔符),求后缀数组...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 35 次访问
阅读全文
[二分+后缀数组]BZOJ4310【跳蚤】题解
题目概述有一个串 \(S\) ,现在要把 \(S\) 分成不超过 \(K\) 段,从每一个子串选出最大的子串,再从这些最大的子串中选出最大的串“JZ串”,求最小的“JZ串”(BZOJ题面有误,应...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 50 次访问
阅读全文
keyboard_arrow_up