单调栈
newhonor
可以不伟大,但不能卑微
展开
-
小A的柱状图
https://ac.nowcoder.com/acm/contest/549/H 思路:单调栈,处理最长的两边延申; #include<algorithm> #include<set> #include<vector> #include<queue> #include<cmath> #include<cstring&g...原创 2019-04-13 09:39:55 · 185 阅读 · 0 评论 -
E - Common Substrings POJ - 3415
https://cn.vjudge.net/contest/311974#problem/E 思路:单调栈计算; 计算A对B的贡献再计算B对A的贡献;A对B:遇到B串时,计算其和前面的串的贡献;而它和前面的lcp是的最小值;故维护栈单调递增;计算方法:按前面最大贡献计算;一旦遇到比栈顶小就将栈顶的贡献减掉; #include <iostream> #include <cs...原创 2019-08-08 15:40:51 · 103 阅读 · 0 评论