这道题一开始我看到我感觉好像在哪里见过,似乎就是之前NOIP2014初赛?感觉用双栈模拟可做,于是很开森的想拿100,没看到最大前缀和2字,于是爆0.
思路:我们建立两个栈,其中一个为当前光标前面的数字,一个为光标后面的数字,insert操作直接往第一个栈存进去就好了,然后用前缀和更新下答案,D操作的话直接将第一个栈栈顶去掉就好了,L操作就把stack1的栈顶转移到stack2的栈顶。
R操作的话把stack2的栈顶移到stack1的栈顶,注意,这时候答案更新了,所以要维护一下前缀和,同时维护下答案即可。