E_M_T

摘要： P6793 SNOI2020 字符串 转化一下题意，即任意排列 \(A,B\)，使得以下表达式最小： \[\sum |A_i|-\operatorname{lcp}(A_i,B_i)=k(n-k+1)-\sum \operatorname{lcp}(A_i,B_i) \]设 \(T=\sum\ope 阅读全文

摘要： dfs 有些东西我还没搞明白，并且离线 bfs 已经能解决绝大多数问题了，就没写 dfs 版本。 前置知识 后缀自动机、Trie。 用途 简单来讲， 后缀自动机处理单个字符串的子串问题，广义后缀自动机则是处理多个字符串的子串问题。 定义 具体来说，对 \(T\) 个字符串 \(s_1,\cdots, 阅读全文