[后缀数组+线段树]LOJ2064(HAOI2016)【找相同字符】题解

题目概述给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。解题报告先套路一波:把...     阅读全文
ZigZagK 2018年5月18日 10:02
0 评论 | 11 访问

[二分+后缀数组]BZOJ4310【跳蚤】题解

题目概述有一个串 \(S\) ,现在要把 \(S\) 分成不超过 \(K\) 段,从每一个子串选出最大的子串,再从这些最大的子串中选出最大的串“JZ串”,...     阅读全文
ZigZagK 2018年4月11日 11:19
0 评论 | 16 访问