CF645E Intellectual Inquiry
CF645E Intellectual Inquiry给一个长为 \(m\) 的字符串 \(S\) ,你需要用第 \(1\) 到 \(k\) 个小写字母构造一个长为 \(n\) 的字符串 \(S'\) ,使得 \(S+S'\) 本质不同的子串个数最多输出子串个数 \(\pmod {10^9+7}\)\(n,\ m\leq10^6,\ k\leq26\)动态规划,贪心考虑如何求出一个...