menu ZigZagK的博客

正在努力加载中QAQ

[离线+AC自动机+复杂度分析]Codeforces963D【Frequency of String】题解
题目概述有一个文本串,现在有 $m$ 个模板串(互不相同),问文本串中长度最小的子串使得模板串出现了 $k_i$ 次。解题报告$m$ 个模板串互不相同奥妙重重,令 $M=\sum Length(...
keyboard_arrow_up