摘要:
猫树好题!!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 阅读全文
摘要:
复盘 \(\color{black}{{\rm P}}\color{red}{{\rm itiless0514}}\) 的 LCT ,找了一道好题做做。 Plus 版 这是 sol Description 给定长度为 \(n\) 的模式串, \(m\) 次询问,求区间本质不同子串个数。 \(n \l 阅读全文
摘要:
Description 给定模式串 s 和一个整数 k ,求所有出现次数为 k 次的字符串中长度出现次数最多的长度。 多测。 \(n \leq 10 ^ 5,\ \ \sum{n} \leq 3 \cdot 10 ^ 6\) Solution 这些一看起来暴力就很劣的字符串可能多半和 SAM 有点关 阅读全文