摘要：
猫树好题！！1 Description 给定 \(n\) 个模式串 \(s_i\) ， \(q\) 个询问，求区间内所有字符串最长公共子串长度。 \(n \leq 2 \cdot 10 ^ 4,\ \ q\leq 10 ^ 5,\ \ \sum s_i \leq 4 \cdot 10 ^ 5\) A 阅读全文
posted @ 2022-03-13 22:20
Illusory_dimes
阅读(41)
评论(1)
推荐(0)
摘要：
复盘 \(\color{black}{{\rm P}}\color{red}{{\rm itiless0514}}\) 的 LCT ，找了一道好题做做。 Plus 版 这是 sol Description 给定长度为 \(n\) 的模式串， \(m\) 次询问，求区间本质不同子串个数。 \(n \l 阅读全文
posted @ 2022-03-13 15:57
Illusory_dimes
阅读(182)
评论(1)
推荐(0)
摘要：
Description 给定模式串 s 和一个整数 k ，求所有出现次数为 k 次的字符串中长度出现次数最多的长度。 多测。 \(n \leq 10 ^ 5,\ \ \sum{n} \leq 3 \cdot 10 ^ 6\) Solution 这些一看起来暴力就很劣的字符串可能多半和 SAM 有点关 阅读全文
posted @ 2022-03-13 10:12
Illusory_dimes
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号