Sept

摘要： ## ARC156 ### A. Non-Adjacent Flip >给定长度为 $n\ (3\le n\le 2\times10^5)$ 的 01 串，每次选定 $1\le i,j\le n$ 且 $|i-j|\ge2$，将 $i,j$ 位上的数字 $x$ 变为 $1-x$。求全部数字变为 $1 阅读全文

摘要： ## 【例题 1】单调栈自动机 引自 。 >对于一个数，你可以进行任意次操作，每次操作可以删去数字相同的连续一段，例如你可以把 $1122331$ 变成 $22331$，$11331$，$11221$ 或者 $112233$。当然，如果整个数都是连续的一段，那么我们可以将它变成 $0$。 > >记把 阅读全文