Exterminable

prologue CSPS2023 T2 原题，什么成分我就不多说了。（考场上没写出来的菜鱼，想到栈了然后算法假了，寄） analysis （虽然这样不对，但是我还是想撇一下我的错解） 错解 我们开一个栈，每一个元素进来看和栈顶元素一样不一样，如果不一样，就入栈，否则就 \(ans + cnt\)， ......

CCF 出的原题观摩一下。 思路 首先可以用一个 Trie 来维护。 在这里对本文中的一些变量做一下说明。 \(p\) 表示当前维护的 Trie 中，指向的元素编号。 \(t_i\) 表示在 Trie 中编号为 \(i\) 的元素在原序列中的值。 \(f_i\) 表示在 Trie 中编号为 \(i\ ......

CSP-S2023 T2原题在此！！！！ 题意： 给一个序列进行栈操作，从左到右入栈，若当前入栈元素等于栈顶元素则栈顶元素出栈，否则当前元素入栈。若进行完操作后栈为空，这说这个序列是可以被消除的。 给你一个长度为\(n\)的序列\(a\)，问\(a\)有多少子串是可以被消除的。 数据范围： \(1\ ......