谁能代表肯德基

题目链接:http://poj.org/problem?id=2796 题目大意：给定一个长度为n的序列，让你在n个数中取一段连续的区间，使这个区间中的最小值乘以这个区间元素和的值最大，并输出左右端点对于每一个数aia_i，作为某一段区间的最小值，求出保证aia_i最小，它最左可以扩展到LiL_i,最右可以扩展到RiR_i 暴力的话需要n2n^2，这样显然是超时的 我们可以用单调递增栈来维

传送门ber~单调栈，用大的弹小的，小的的答案就是大的的编号代码如下：#include#include#include#define N 100020using namespace std;inline int read(){ int x=0,f=1;char c; do c=getchar(),f=c=='-'?-1:f; while(!isdigit(c)

传送门ber~ 题目大意：求∑1≤i<j≤nlen(Suffixi)+len(Suffixj)−2∗LCP(Suffixi,Suffixj)∑1≤i<j≤nlen(Suffixi)+len(Suffixj)−2∗LCP(Suffixi,Suffixj)\sum_{1\le ilen(Suffixi)+len(Suffixj)len(Suffixi)+len(Suffixj)le...