无憾

# The Final SolutionSet ### 「AGC003E」 Sequential operations on Sequence 萌萌题。 先用单调栈将整个序列转为单调上升的。 然后每个串可以被拆成 $\log$ 个前面的串和一个原串的前缀。 这个的话，连上边就是一个有向无环图，我们现 ......