simonG

摘要： A 有 \(n\) 透明胶片，其中有若干位置有字符；没有字符的部分是透明；构造一种叠放方式，使得从上往下看构成字符串 \(s\)。有字符的位置 \(\le 2e5\)。 这是一个拓扑序问题。考虑从上往下放，某个胶片能放的条件是其与 \(s\) 不同的位置已经都被放了。 那么考虑记 \(f_i\) 表 阅读全文