zltzlt

摘要： 洛谷传送门 AtCoder 传送门 比较有趣的一个题。 考虑一个弱化版，算 colorful 序列个数。有一个 \(O(nK)\) 的 dp，大概就是设 \(f_{i, j}\) 为考虑到第 \(i\) 个数，当前最长互不相同后缀长度为 \(j\)。 转移考虑若往后面填一个在这 \(j\) 个数以外 阅读全文