DQS的树洞

题目描述 Description给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是：对于输入的单词，找出最长的龙。输入描述 Input Description第一行为N(1<=N<=105)。以下N行每行一个单词（由小写组成），已经按长度排序。(每个单词长度<50)输出描述 Output Description仅一个数，为最长

tyvj1042 表达式计算其实这种题，中缀转后缀才蛋疼……先说如何计算后缀表达式：从前往后扫表达式；若遇到数字，则扔进数字栈中。若遇到算符，则弹出栈顶的两个数字进行计算，再扔进去。最后答案是数字栈里剩下的一个数。那么如何中缀转后缀呢？从前往后扫表达式；若遇到数字，则直接添加进后缀表达式中。若遇到算符，则与栈顶比较（若栈为空则扔进栈中）：{ 若当前算符比栈顶算符优先级高，则直接扔

洛谷2614 计算器弹琴本题地址： http://www.luogu.org/problem/show?pid=2614题目描述总所周知，计算器可以拿来干很多它本不应该干的事情，比如写作文。（参看洛谷P2549） 小A发现了一个计算器的另一个隐藏功能——弹琴。 http://www.bilibili.com/video/av2205500/如果按上一个键，比如说1，就会发出中音“Do”。

Description在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),且n条直线两两不

A题SB题#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int SZ = 1000010;int a[SZ],b[SZ];int main(){ int n; scanf("%d",&n); int ans1 = 0,an

DescriptionInput一行，一个字符串SOutput一行，一个整数，表示所求值Sample InputcacaoSample Output54HINT2<=N<=500000,S由小写英文字母组成Source重点在如何求∑i<jLCP(i,j)\sum_{i<j}LCP(i,j)。也就是求所有区间最小值之和。定义f[i]f[i]为1~i的答案，可以维护一个单调不下降的栈，然后用栈顶元素

Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着’F’并且面积最大。 但是rainbow和fr

DescriptionA team of k (1 <= K <= 100) workers should paint a fence which contains N (1 <= N <= 16 000) planks numbered from 1 to N from left to right. Each worker i (1 <= i <= K) should sit in front o