摘要： 传送门 发现 check 是否合法可以用栈贪心 压入一个元素时若与栈顶相同就弹栈 合法条件是最后栈为空 先考虑怎么 \(O(n^2)\) 发现若维护出 \([1, i]\) 和 \([i+1, n]\) 的栈，则合法仅当两栈完全相同 那么枚举 \(i\)，枚举其被换成了什么，枚举合法的 \(j\)， 阅读全文

摘要： 传送门 我 tm 没做出来这玩意…… 考虑一个 \((A_i, B_i)\)，先令 \(A_i\leqslant B_i\) 则能影响到它的 \(T\) 满足 \(T\geqslant A_i, B_i\) 考虑在一个 \(T\in[A_i, B_i-1]\) 的操作后卡牌肯定 B 面向上 那么找到 阅读全文

摘要： 传送门 发现这个“在每个本质不同子串中的出现次数十分阴间” 我们可以做一个神奇的转化： 这个东西就是在原串的前后添加一些字符，使得到的串是 \(s\) 的子串的方案数 正确性显然，就是在拼产生贡献的本质不同子串 那么这个问题就比较好解决了 在前面加字符就是 parent 树的子树内的节点 在后面加字 阅读全文