complexor's Blog

摘要： 记 \(S=\sum_{i=1}^n|t_i|\)。 可以对题面中的“词元”进行离散化，这就是一个字符集大小为 \(S\) 的 字符串问题。 考虑对于固定的 \(k\) 如何计算答案。题意要求为构造一个二元函数 \(f\)，满足对每一对字符串和字符 \(a,b\)（\(a\) 为字符串 \(b\) 阅读全文