niiick

Time limit 1000 ms Memory limit 65536 kB A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. F...

Time Limit: 20 Sec Memory Limit: 512 MB Description Input 一行，一个字符串S Output 一行，一个整数，表示所求值 HINT 2<=N<=500000,S由小写英文字母组成 题目分析 试着先把原式稍作变换 ∑1<=i<j<=nlen(Ti)+len(Tj)−2∗lcp(Ti,Tj...

时空限制 1000ms / 128MB 题目描述 kkk做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai越大，表示人感觉越舒适。在一段时间[i, j]内，人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出kkk在连续N天中的感受值，请问，在哪一段时间，kkk感觉最舒适？ 题目分析 尝试枚举每一天作为最不舒服的一天来扩展区间 即用单调栈...

BZOJ4566[HAOI2016]找相同字符 Time Limit: 20 Sec Memory Limit: 256 MB Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 Input 两行，两个字符串s1，s2，长度分别为n1，n2。1 <=n1, n2<= 200000，字符串中...