returnG

摘要： 题目链接 看到题目，毫无疑问，这是道大模拟+栈。 对于中缀表达式，不做任何处理来计算出结果是十分麻烦的，所以我利用了刚刚学的栈来转换成后缀表达式来做。 将中缀表达式转换为后缀表达式，遵循如下法则： 遇到数字，直接将数字输出； 遇到运算符，比较其与栈顶的优先级，如果栈顶运算符的优先级比当前运算符高，则 阅读全文

摘要： 题目链接 思路+历程 ​ 首先拿到题，我的第一思路是简单的模拟:先将奶牛从尾到头扫一遍，maxx[i]表示从最后一个到i的最高的奶牛，ip[i]表示那个奶牛的位置，这样一来就像前缀数组了如果h[i]<maxx[i]就令它的ans[i]=ip[i]，否则就更新maxx[i],使ans[i]=0; ​ 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3294 思路： 首先看到题目，又是trie的题，所以自然想到用trie来存储单词，考虑到有两种存储顺序：正序插入和倒序插入（即前缀和后缀）,根据题目，选择倒序更好，这样一来单词及其后缀就都在同一条链上了。 对于题目的理解 阅读全文